BaLaBaLa

#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;

struct node
{
friend bool operator< (node n1, node n2)
{
if(n1.Time==n2.Time) return n2.ID<n1.ID;
return n2.Time<n1.Time;
}
int ID;
int Time;
};

int n,m;

int main()
{
while(~scanf("%d%d",&n,&m)){
priority_queue<node> Q;
for(int i=1;i<=n;i++)
{
node k;
k.ID=i;
k.Time=0;
Q.push(k);
}
for(int i=1;i<=m;i++)
{
int time;
scanf("%d",&time);
node k=Q.top();Q.pop();
if(i==m)
{
printf("%d\n",k.ID);
}
else
{
node h;
h.ID=k.ID;
h.Time=k.Time+time;
Q.push(h);
}
}
}
return 0;
}

posted @ 2015-08-12 20:04  Fighting_Heart  阅读(137)  评论(0编辑  收藏  举报