iCow player

                                      iCow Player

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 167            测试通过 : 35

描述

被无止境的农活压榨得筋疲力尽后，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)首曲子分别是哪些。

输入

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

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

输出

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

样例输入

3 4
10
8
11

样例输出

3
1
2
3

解题思路：

第一个输出权值最大的，输出后平分权值；

权值相等的输出下标较小的；

#include <iostream>
using namespace std;
//声明构造函数方便比较权值大小，也方便带走数据的下标位置；
struct node
{
    int v;
    int d;
} a[1005];

int main()
{
    int n,t;
    int i,r,max,num,k,id;
    while(cin>>n>>t)
    {
        for(i=1; i<=n; i++)
        {
            cin>>a[i].v;
            a[i].d=i;
        }
        while(t--)
        {
            max=0;
            for(i=1; i<=n; i++)  //比较权值的大小
                if(a[i].v>max)
                {
                    max=a[i].v;
                    id=a[i].d;
                }
            cout<<id<<endl;
            num=a[id].v;
            k=num/(n-1); //平分播放了的歌曲的权值；
            r=num%(n-1);//除不尽小数部分化为整数1分给最近的歌曲权值；
            a[id].v=0;
            for(i=1; i<=n; i++)
            {
                if(i!=id)
                    a[i].v+=k;
            }
            for(i=1; i<=r; i++)
            {
                if(i==id)
                    r++;
                else
                    a[i].v+=1;
            }
        }
    }
    return 0;
}