比赛 20170919普及组 评测结果 AWWEWWWWWW
题目名称 iCow播放器 最终得分 10
用户昵称 ha sa ki 运行时间 0.806 s
代码语言 C++ 内存使用 0.39 MiB
提交时间 2017-09-19 20:23:38
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
int t;
struct node
{
	int ii;
	int num;
}m[10001];
bool cmp(node x,node y)
{
    if(x.num>y.num)
		return false;
    return true;
}
void init()
{
	cin>>n>>t;
    for(int i=1;i<=n;i++)
    {
		cin>>m[i].num;
		m[i].ii=i;
    }
    sort(m+1,m+n+1,cmp);
}
void work()
{
    for(int i=1;i<=t;i++)
    {
		cout<<m[n].ii<<endl;
		int temp,temp1;
		temp=m[n].num/(n-1);
		temp1=m[n].num%(n-1);
		for(int j=1;j<=n-1;j++)
			m[j].num+=temp;
		for(int j=1;j<=temp1;j++)
		{
			for(int k=1;k<=n;k++)
			{
				if(m[k].ii==j)
				m[k].num++;
				if(m[k].ii==m[n].ii)
				{
					continue;
					temp1++;
				}
			}
		}
		m[n].num=0;
		sort(m+1,m+n+1,cmp);
	}
}
int main()
{
	freopen("icow.in","r",stdin);
	freopen("icow.out","w",stdout);
    init();
    work();
    return 0;
}