Codeforces Round #449 (Div. 2) D. Ithea Plays With Chtholly

题目链接

交互题。

题意：给你三个数n,m,k.让你完成至多m次互动，每次给你一个q，让你从n个位置选一个位置放这个数，覆盖已经放过的数。让你再m次使得n个位置的数不递减，达到直接退出。

解法：暴力，如果q小于c/2的话，从前往后找，若当前位置没有数或者比q大的话，就直接放再这个位置上，大于c/2的话就从后往前找，若当前位置没有数或者比q小的话就直接放。

如果每个位置都有数的话说明放完了。

#include<bits/stdc++.h>

#define LL long long
#define fi first
#define se second
#define mp make_pair
#define pb push_back

using namespace std;

LL gcd(LL a,LL b){return b?gcd(b,a%b):a;}
LL lcm(LL a,LL b){return a/gcd(a,b)*b;}
LL powmod(LL a,LL b,LL MOD){LL ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
int ans[20093];
int main(){
	ios::sync_with_stdio(false);
	int n,m,c;
	cin>>n>>m>>c;
	for(int i=1;i<=m;i++){
		int q;
		int ke=0;
		for(int j=1;j<=n;j++){
			if(!ans[j]){ke=1;break;}
		}
		if(!ke)break;
		cin>>q;
		ans[n+1]=2e9;
		if(q<=c/2){
			int bj=0;
			for(int j=1;j<=n;j++){
				if(ans[j]==0||ans[j]>q){
					ans[j]=q;
					cout<<j<<endl;
					bj=1;
					break;
				}
			}
			if(!bj){ans[n]=q;cout<<1<<endl;}
		}else{
			int bj=0;
			for(int j=n;j>=1;j--){
				if(ans[j]==0||ans[j]<q){
					ans[j]=q;
					bj=1;
					cout<<j<<endl;
					break;
				}
			}
			if(!bj){ans[1]=q;cout<<1<<endl;}
		}
		fflush(stdout);
	}
	return 0;
}