题解 P2035 【iCow】
哇题解真滴少,我来发布一篇。。。
算法标签纯模拟,其实有很多细节需要注意,主要是控制余数;
下面讲一下主要思路:
1.找最大;
2.输出序号,并将权值按算法分配给其他歌曲;
3.重复1,直到输出个数==t。
代码如下:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int n,t,i,max=0,a[1001],ti=1,p,p1,p2,j;//ti控制输出个数,p1为余数,p2为商
scanf("%d%d",&n,&t);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(max<a[i]) max=a[i];//找最大,注意max初始化为0
}
if(n==1)//题目的特殊情况
{
for(i=1;i<=t;i++)
printf("1\n");
return 0;
}
while(ti<=t)
{
for(i=1;i<=n;i++)
if(a[i]==max) break;//找最大
printf("%d\n",i);
max=0;//注意清零
p1=a[i]%(n-1);
p2=a[i]/(n-1);
a[i]=0;//权值清零
if(p1==0)//可平均分配
{
for(j=1;j<=n;j++)
{
if(j!=i)//播放的歌曲会被跳过
{
a[j]+=p2;
if(max<a[j]) max=a[j];
}
}
ti++;
}
else//不可平均分配
{
for(j=1;j<=n;j++)
{
if(j!=i)
{
a[j]+=p2;
}
}
for(j=1;j<=p1;j++)
{
if(j!=i)
{
a[j]++;//以1为单位输送给每个歌曲
}
else p1++;//这里是为了控制i==1,p1==1之类情况
}
for(j=1;j<=n;j++)
if(max<a[j]) max=a[j];
ti++;
}
}
return 0;
}