【NYOJ】[845]无主之地1

题目说不要求排序
其实就是按照区域首次出现的先后输出
所以可以另开一个数组进行记录

#include<stdio.h>
#include<string.h>
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; i<cnt; i++)
        printf("%d %d\n",a[i],b[a[i]]);
    return 0;
}

题目地址:【NYOJ】[845]无主之地1