南阳理工OJ 题目845 无主之地1

这个题 坑爹在不用排序 

区域有了就加任务数

区域没有就往后新建区域

用到了结构体 

数组应该也是可以的

#include <iostream>using namespace std;struct num//结构体{    int ns,sum;//定义区域，任务数}arr[110];//注意范围int main(){    int a,b,flag,tf=0;//tf就是区域指示下标 没有了往后开一个新的也就是tf++    cin>>arr[0].ns>>arr[0].sum;//第一组肯定是有的 单独输入    while(cin>>a>>b&&a||b) //从第二组开始输入    {        flag=0;//flag用来遍历是否已经存在这个区域        for(int i=0;i<=tf;i++)//遍历是否已存在区域        {            if(arr[i].ns==a)            {                arr[i].sum+=b;//存在任务数加起来                flag=1;                break;            }        }        if(flag==0)//不存在新建区域 任务数赋初值        {            tf++;            arr[tf].sum=b;            arr[tf].ns=a;        }        flag=0;//flag恢复初态    }    for(int i=0;i<=tf;i++)//tf是区域指示下标 范围内直接输出        cout<<arr[i].ns<<' '<<arr[i].sum<<endl;    return 0;}