题目说不要求排序
其实就是按照区域首次出现的先后输出
所以可以另开一个数组进行记录
#include
#include
int a[120],b[120];
int main() {
int cnt=0;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
int n,m;
while(scanf("%d %d",&n,&m),n||m) {
if(b[n])
b[n]+=m;
else {
a[cnt++]=n;
b[n]=m;
}
}
for(int i=0; iprintf("%d %d\n",a[i],b[a[i]]);
return 0;
}
题目地址:【NYOJ】[845]无主之地1