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;}