不等式+暴力

不等式

ECNU-3304

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<map> 
#include<vector>
#include<unordered_map>
#include<bitset>
using namespace std;
const int maxn=202;
vector<int>gre,les,equ,egre,eles;
int ans=1;
int maxs=1;
void solve(int num){
	for(auto i:gre){
		if(num>i)
			ans++;
	}
	for(auto i:les){
		if(num<i)
			ans++;
	}
	for(auto i:egre)
		if(num>=i)
			ans++;
	for(auto i:eles)
		if(num<=i)
			ans++;
	maxs=max(maxs,ans);
	ans=1;
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		string s;
		int a;
		cin>>s>>s>>a;
		if(s=="="){
			equ.push_back(a);
		}else if(s=="<="){
			eles.push_back(a);
		}else if(s==">="){
			egre.push_back(a);
		}else if(s=="<"){
			les.push_back(a);
		}else{//>
			gre.push_back(a);
		}
	}
	//大于最大,小于最小
	for(auto i:equ){
		solve(i);
	} 
	for(auto i:gre)
		solve(i);
	for(auto i:les)
		solve(i);
	for(auto i:egre){
		ans=0;
		solve(i);
	}
	for(auto i:eles){
		ans=0;
		solve(i);
	}
	cout<<maxs<<endl;
	return 0;
}
posted @ 2020-10-07 11:05  Garrett_Wale  阅读(155)  评论(0编辑  收藏  举报