【NYOJ】[845]无主之地1

【NYOJ】[845]无主之地1_第1张图片
【NYOJ】[845]无主之地1_第2张图片

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

#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

你可能感兴趣的:(NYOJ)