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;
			}
		}
	}
}