poj 3665

记九月的第一个小水题

题目：http://poj.org/problem?id=3665

好像是以前做过的一个比赛题目，当时没有过，后来再写也没有过。刚才看到，就又重新读了一遍题目，竟然发现，自己以前读错题目了，而且那时候总是检查程序，根本就没重新去读过题，悲剧！题目给的算法规则里第二条说要把最高分的牛的分数平均分给 除他以外的其他牛（当然，如果不能平分，那么就把多余的分数从第一头牛开始每个 + 1的分完，当然还是不能给自己加），然就是把分数按给每头牛（包括自己）错了好几次，

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>

using namespace std;

int main()
{
    int n, t, maxx, pos;
    int r[1006]={0};
    int s, x, y;
    int i, j;
    //freopen("data.txt","r",stdin);
    while (scanf("%d%d",&n,&t) != EOF)
    {

        for (i=0; i<n; i++)
        scanf("%d",&r[i]);
        if(n == 1)
        {
            for(i = 0; i < t; i++)
            cout<<n<<endl;
            continue;
        }
        s = 0;
        pos = -1;
        int tpos = -1;
        while (t--)
        {
            x = s % (n-1);
            y = s / (n-1);
            i = 0;
            while (x)
            {
                if (i != pos)
                {
                    r[i] += 1;
                    x--;
                }
                i++;
            }
            maxx = -1;
            for (i=0; i<n;i++)
            {
                if(i != tpos)  //  自己不能再平分分数了
                r[i] += y;
                if(r[i] > maxx)
                {
                    maxx = r[i];
                    pos = i;
                }
            }
            tpos = pos;
            printf("%d\n",pos+1);
            s = r[pos];
            r[pos] = 0;
        }
    }
    return 0;
}