会场安排问题

 

标准的贪心算法

#include<iostream> #include<algorithm> using namespace std; #define MAX 10002 int a[MAX],b[MAX];// int cmp(const void *a,const void *b){ return *(int*)a-*(int*)b; } void solve(){ int m;int num=1,s=0; cin>>m; for(int i=0;i<m;++i){ cin>>a[i]>>b[i]; } qsort(a,m,sizeof(a[0]),cmp); qsort(b,m,sizeof(b[0]),cmp); for(int i=1;i<m;++i) if(a[i]>=b[s])s++; else num++; cout<<num<<endl; } int main(int argc, char *argv[]) { solve(); return 0; }