暴力模拟 60pts
查看原帖
暴力模拟 60pts
1132645
yanyikun楼主2025/1/17 16:47

用的纯模拟,WA on 2#3#,help!

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N],n,m,s,jl;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>m>>s;
		if(m==1){
			bool f=1;
			for(int j=1;j<=jl;j++){
				if(a[j]==s){
					cout<<"Already Exist"<<endl;
					f=0;
					break;
				}
			}
			if(f){
				a[++jl]=s;
				sort(a,a+jl);
			}
		}else{
			if(jl==0){
				cout<<"Empty"<<endl;
				continue;
			}
			int minn=INT_MAX,mini=0;
			for(int j=1;j<=jl;j++){
				if(abs(s-a[j])<minn){
					minn=abs(s-a[j]);
					mini=j;
				}
			}
			cout<<a[mini]<<endl;
			a[mini]=-INT_MAX;
			for(int j=mini;j<jl;j++){
				swap(a[j],a[j+1]);
			}
			jl--;
		}
	}
	return 0;
} 
2025/1/17 16:47
加载中...