Codeforces 897D. Ithea Plays With Chtholly (交互)

题目链接：D. Ithea Plays With Chtholly

题意：

　　给你n张纸，在纸上写字（在 1 - c之间）可以写m次数 (,）。（主要是交互，让你判断）

题解：

　　首先，看到m>=n*c/2，我们假设从1位置放入数据，如果放入的数据大于前面已经放入的数据那就往后排小于就替换。这样放的话，每个位置替换最大的次数是C，所以最大的次数总数是n*c。发现正好差了一倍。所以我们可以从两边放入，（小于c/2从1放入，大于c/2从N位置放入）这样每个位置替换的最大次数就是c/2，就正好可以过了。(要注意这次题目必须刷新缓冲区（好像是～英文不好～～～），要用fflush或是cin的endl)

#include<bits/stdc++.h>
using namespace std;
const int MAX_N = 1e3+9;
int vec[MAX_N];
int main()
{
    int N,M,T,c;
    memset(vec,0,sizeof(vec));
    cin>>N>>M>>c;
    int t;
    int num = 0;
    while(~scanf("%d",&t))
    {
        if(t <= c/2)
        {
            int pos = 1;
            for( pos = 1;pos <= N;pos++)
            {
                if(vec[pos] == 0) num++;
                if(vec[pos] == 0 || vec[pos] > t)
                {
                    vec[pos] = t;
                    break;
                }
            }
            cout<<pos<<endl;
        }
        else
        {
            int pos = N;
            for( pos = N;pos >= 1;pos--)
            {
                if(vec[pos] == 0) num++;
                if(vec[pos] == 0 || vec[pos] < t)
                {
                    vec[pos] = t;
                    break;
                }
            }
            cout<<pos<<endl;
        }
        if(num == N) break;
    }
    return 0;
}