题解 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;
}