pku3665icow简单模拟题

模拟题目所给的歌的随机播放算法

代码如下：

 1 #include<stdio.h>
 2 int r[10002];
 3 int findnum(int n)
 4 {
 5     int i,max;
 6     max=1;
 7     for(i=2;i<=n;i++)
 8     {
 9         if(r[i]>r[max])
             max=i;
     }
     return max;
 }
 void process(int played,int n)
 {
     int i,j;
     for(i=1;i<=n;i++)
         if(i!=played)
             r[i]+=r[played]/(n-1);
     if(r[played]%(n-1)!=0)
     {
         j=r[played]%(n-1);
         for(i=1;i<=n&&j>=1;i++)
             if(i!=played)
             {
                 r[i]++;j--;}
     }
     r[played]=0;
 }
 int main()
 {
     int n,t,played,i;
     scanf("%d %d",&n,&t);
     for(i=1;i<=n;i++)
         scanf("%d",&r[i]);
     while(t--)
     {
         played=findnum(n);
         printf("%d\n",played);
         process(played,n);
     }
     return 0;
 }