POJ 2051 Argus

/* 题目要求按注册者报告返回的时间顺序输出注册者的
* 编号，如果同一时间按出现，则先输出序号小的
* 大体思路：这个方法有点慢，先对注册者排序，然后每次输出
* 最先返回的，用find_min来找到最先返回的，复杂度有点高。
*/

 

#include<iostream>
#include<algorithm>
using namespace std;
struct Node{
    int val;
    int reg;
    int sum;
}node[10000];
int n,k;
int find_min()
{
    int min = node[0].sum;
    int pos = 0;
    for(int i=1;i<n;++i)
        if(min>node[i].sum)
        {
            min = node[i].sum;
            pos = i;
        }
    return pos;
}
int cmp(const Node& a,const Node& b)
{
    return a.reg<b.reg;
    }

int main()
{
    char str[15];
    int rgt,value,index,i,j;
    n = 0;
    while(1)
    {
        scanf("%s",str);
        if(!strcmp(str,"#"))
            break;
        scanf("%d%d",&node[n].reg,&node[n].val);    
        node[n].sum = node[n].val;
        ++n;
    }
    sort(node,node+n,cmp);
    scanf("%d",&k);
    for(i=0;i<k;++i)
    {
        index = find_min();
        node[index].sum +=node[index].val;
        printf("%d\n",node[index].reg);
    }
    return 0;
}