CodeForces - 897D（思维）

题意：

交互题，有一个长度为 n 的数组，有 m 次操作，每次操作会获取机器给的一个在 1 到 c 的数字，将它填在数组中，并输出位置，数组里的数字要不递减。

题解：

因为 (c / 2) * n <= m。

所以每一位都有可能填写 c / 2 次，当小于等于 c/ 2 ，我们可以采取从前往后填写，否者从后往前。

#include <algorithm>
#include  <iostream>
#include   <cstdlib>
#include   <cstring>
#include    <cstdio>
#include    <string>
#include    <vector>
#include    <bitset>
#include     <stack>
#include     <cmath>
#include     <deque>
#include     <queue>
#include      <list>
#include       <set>
#include       <map>
#pragma comment(linker, "/STACK:1024000000,1024000000")
#define line printf("---------------------------\n")
#define mem(a, b) memset(a, b, sizeof(a))
#define pi acos(-1)
using namespace std;
typedef long long ll;
const double eps = 1e-9;
const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;
const int maxn = 2000+10;

int num[maxn];

int main() {
	int n, m, c;
	while(cin >> n >> m >> c) {
		int mid = c / 2;
		mem(num, 0);
		int temp;
		while(m--) {
			cin >> temp;
			if(temp <= mid) {
				for(int i = 1; i <= n; i++) {
					if(num[i] == 0 || num[i] > temp) {
						num[i] = temp;
						cout << i << endl;
						break;
					}
				}
			} else {
				for(int i = n; i >= 1; i--) {
					if(num[i] == 0 || num[i] < temp) {
						num[i] = temp;
						cout << i << endl;
						break;
					}
				}
			}
			bool ok = true;
			for(int i = 1; i <= n; i++) {
				if(num[i] == 0) {
					ok = false;
					break;
				}
			}
			if(ok) {
				break;
			}
		}
	}
}