比赛 |
20170919普及组 |
评测结果 |
AAAAAAAAAA |
题目名称 |
iCow播放器 |
最终得分 |
100 |
用户昵称 |
瑆の時間~無盡輪迴·林蔭 |
运行时间 |
0.459 s |
代码语言 |
C++ |
内存使用 |
0.32 MiB |
提交时间 |
2017-09-19 20:18:53 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct qm
{
int qz;
int xh;
}he[1001];
bool cmp(qm a,qm b)
{
if(a.qz>b.qz||a.qz==b.qz&&a.xh<b.xh)
return 1;
return 0;
}
bool cop(qm a,qm b)
{
if(a.xh<b.xh)
return 1;
return 0;
}
int main()
{
freopen("icow.in","r",stdin);
freopen("icow.out","w",stdout);
int n,t;
cin>>n>>t;
for(int i=1;i<=n;i++)
{
int q;
cin>>q;
he[i].qz=q;
he[i].xh=i;
}
int kk=n-1;
sort(he+1,he+n+1,cmp);
for(int i=1;i<=t;i++)
{
//sort(he+1,he+n+1,cmp);
//for(int tx=1;tx<=n;tx++)
//{
// cout<<he[tx].qz<<' '<<he[tx].xh<<' ';
//}
cout<<he[1].xh;
if(he[1].qz%kk==0)
{
int r=he[1].qz/kk;
for(int wee=2;wee<=n;wee++)
{
he[wee].qz=he[wee].qz+r;
}
he[1].qz=0;
sort(he+1,he+n+1,cmp);
}
else
{
int oo=he[1].xh;
int r=he[1].qz%kk;
he[1].qz=he[1].qz-r;
int ttt=he[1].qz/kk;
for(int wee=2;wee<=n;wee++)
{
he[wee].qz=he[wee].qz+ttt;
}
he[1].qz=0;
sort(he+1,he+n+1,cop);
for(int e=1;e<=n;e++)
{
if(e!=oo)
{
if(r>0)
{
he[e].qz++;
r--;
}
else
break;
}
}
sort(he+1,he+n+1,cmp);
}
}
return 0;
}