【NYOJ】[1799]无主之地1

问题描述

问题分析

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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
#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;
}