POJ3614 Sunscreen

最新推荐文章于 2019-09-13 19:58:39 发布

原创最新推荐文章于 2019-09-13 19:58:39 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 2 个专栏收录

35 篇文章

订阅专栏

贪心

2 篇文章

订阅专栏

本文展示了一个使用C++进行编程竞赛的示例代码，通过结构体和算法解决了一类数学问题，涉及到排序、搜索和数据结构的应用。代码中包含了自定义结构体用于存储和比较数据，以及使用STL中的sort函数进行排序。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2510;
struct COW{
	int minSPF;
	int maxSPF;
	bool operator <(const COW &b)const{
		return minSPF>b.minSPF;
	}
}cow[maxn];
struct spf{
	int SPF;
	int cover;
	bool operator< (const spf&b)const{
		return SPF<b.SPF;//从小到大排；
	}
}x;
vector<struct spf> s;
int C,L;
int main(){
	cin>>C>>L;
	for(int i=1;i<=C;i++){
		cin>>cow[i].minSPF>>cow[i].maxSPF;
	}
	for(int i=1;i<=L;i++){
		cin>>x.SPF>>x.cover;
		s.push_back(x);
	}
	sort(cow+1,cow+C+1);
	sort(s.begin(),s.end());
	int ans=0;
	for(int i=1;i<=C;i++){
		x.SPF=cow[i].maxSPF;
		int maxx=((upper_bound(s.begin(),s.end(),x))-s.begin()-1);
		for(int j=0;s[maxx-j].SPF>=cow[i].minSPF;j++){
			if(s[maxx-j].cover>0){
				s[maxx-j].cover--;
				ans++;
				break;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}