cogs 142. [USACO Jan08] iCow播放器 ？？？

☆   输入文件：icow.in   输出文件：icow.out   简单对比
时间限制：1 s   内存限制：128 MB

被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场 新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 <= N <= 1,000)首曲子，按1..N依次编号。至于曲子播放的顺序，则是按一个Farmer John自己设计的算法来决定：

• 第i首曲子有一个初始权值R_i(1 <= R_i <= 10,000)。

• 当一首曲子播放完毕，接下来播放的将是所有曲子中权值最大的那首（如果有两首或多首曲子的权值相同，那么这些曲子中编号最小的那首会被选中）。

• 一首曲子在播放结束后，它的权值会被平均地分给其他N-1首曲子，它本身的权值清零。

• 如果一首曲子的权值无法被平均分配（也就是说，无法被N-1整除），那么被N-1除的余数部分将会以1为单位，顺次分配给排名靠前的曲子（也就是说，顺序为曲目1、曲目2...依次下去。当然，刚播放过的那首曲子需要被跳过），直到多出的部分被分配完。

在选定的下一首曲子播放完毕后，这个算法再次被执行，调整曲子的权值，并选出再接下来播放的曲目。

请你计算一下，按FJ的算法，最先播放的T(1 <= T <= 1000)首曲子分别是哪些。

程序名: icow

输入格式:

• 第1行: 2个用空格隔开的整数：N 和 T

• 第2..N+1行: 第i+1行为1个整数：R_i

输入样例 (icow.in):

3 4
10
8
11

输入说明:

iCow里存了3首曲子，初始权值依次为10，8，11。你的任务是指出它播放的前4首曲子依次是哪些。

输出格式:

• 第1..T行: 第i行为1个整数，表示iCow播放的第i首曲子

输出样例 (icow.out):

3
1
2
3

输出说明:

每一首曲子播放前，三首曲子的权值分别为：

R_1  R_2  R_3
10    8   11  -> 播放 #3  11/2 = 5, 权值余量 = 1
16   13    0  -> 播放 #1  16/2 = 8
 0   21    8  -> 播放 #2  21/2 = 10, 权值余量 = 1
11    0   18  -> 播放 #3  ...

有什么问题么，过了5个点，请大佬帮忙看一下

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>

using namespace std;
const int N=1010;

struct node{
    int me;
    int w;
}E[N];

inline void read(int &x)
{
    char c=getchar();
    x=0;
    while(c<'0'||c>'9')c=getchar();
    while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();
}

int main()
{
    freopen("icow.in","r",stdin);
    freopen("icow.out","w",stdout);
    int n,t;
    read(n);
    read(t);
    for(int i=1;i<=n;i++)
    {
        read(E[i].w);
        E[i].me=i;
    }
    for(int i=1;i<=t;i++)
    {
        int Max=-1;
        int Bl;
        for(int j=1;j<=n;j++)
        {
            if(E[j].w>Max)
                Max=E[j].w,Bl=j;
        }
        
        printf("%d\n",Bl);
        
        int _=E[Bl].w/(n-1);
        for(int j=1;j<=n;j++)
        {
            E[j].w+=_;
        }
        for(int j=1;j<=(E[Bl].w%(n-1));j++)
        {
            E[j].w+=1;
        }
        E[Bl].w=0;
    }
    return 0;
}

 

AC代码：

    #include<cstdio>
    using namespace std;
    int n=0,t=0,number=0;
    short arr[1001]={0};
    int findmx()
    {
        int k=0,x=0,xk=0;
        for(k=0;k<n;k++)
        {
            if(arr[k]>x)
            {
                x=arr[k];
                xk=k;
            }
        }
        return xk;
    }
    int main()
    {
        freopen("icow.in","r",stdin);
        freopen("icow.out","w",stdout);
        int i=0,j=0;
        scanf("%d%d",&n,&t);
        number=t-1;
        for(i=0;i<n;i++)
        {
            scanf("%d",&arr[i]);
        }
        int mod=0,bus=0;
        while(n&&t)
        {
            i=findmx();
            printf("%d\n",i+1);
            mod=arr[i]%number;
            bus=arr[i]/number;
            if(bus)
            {
                for(j=0;j<n;j++)
                {
                    if(j!=i)
                    {
                        arr[j]+=bus;
                    }
                }
            }
            if(mod)
            {
                j=0;
                while(mod)
                {
                    if(j!=i)
                    {
                        arr[j]++;
                        mod--;
                    }
                    j=(j+1)%n;
                }
            }
            arr[i]=0;
            t--;
        }
        fclose(stdin);
        fclose(stdout);
        return (0);
    }