http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3508 贪心

这题是比赛时的一道，比完赛后又做了好久才弄出来，打击很大；以后要更加努力了；

就是先对士兵所能拿武器的最大值从小到大排序；武器从小到大排序；

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
using namespace std;
 struct node
 {
  int minx,maxx;
 }a[2501];
 bool cmp(node aa,node b)
 {
	return aa.maxx<b.maxx;
 }
int main()
{
	 int n,m;
	 while(~scanf("%d%d",&n,&m))
	 {

	  for(int i=0;i<n;++i)
	   {
		  scanf("%d%d",&a[i].minx,&a[i].maxx);
	   }
	  sort(a,a+n,cmp);  
	  int x;
	  multiset<int>L;//默认排序是从小到大
	  for(int i=0;i<m;++i)
	    {
	       scanf("%d",&x);
		    L.insert(x);
	     }
	  int con=0;
	  multiset<int>::iterator it;
	   
	  //sort(L.begin(),L.end());
	  for(int i=0;i<n;i++)
	    {
		  it=L.lower_bound(a[i].minx);//大于a[i].minx的第一个数
		  if(it!=L.end()&&a[i].maxx >= *it)
		  {
		     con++;
		    L.erase(it);
		  } 
	   }
	   printf("%d\n",con);
	 }
 return 0;
}