不等式+暴力

不等式

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 @   Garrett_Wale  阅读(158)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
历史上的今天:
2019-10-07 HDOJ-1176(数塔问题变形)
2019-10-07 HDOJ-1114(完全背包模板题)
点击右上角即可分享
微信分享提示