南阳理工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;
}