[NYISTOJ] 题目845 无主之地1

最新推荐文章于 2018-10-05 17:53:00 发布

原创最新推荐文章于 2018-10-05 17:53:00 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #c #NOIP #南阳理工OJ

水题同时被 2 个专栏收录

53 篇文章

订阅专栏

模拟

51 篇文章

订阅专栏

本文介绍了一个使用C++结构体实现的任务分组算法，通过遍历和比较来避免重复区域记录，并实现了任务数量的累加。适用于需要按不同区域对任务进行分组的应用场景。

这个题坑爹在不用排序

区域有了就加任务数

区域没有就往后新建区域

用到了结构体

数组应该也是可以的

#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;
}