貪心。

代碼：

#include<iostream> #include<fstream>using namespace std;int a[101][2]; int b[101]; int n,m;void read(){ // ifstream cin("in.txt");int i,j,k,s,t,maxx,ans,maxx1;cin>>k;while(k--){cin>>n>>m;ans=0;maxx=0;for(i=1;i<=n;i++){cin>>a[i][0]>>s>>a[i][1]>>t;if(a[i][0]>a[i][1])swap(a[i][0],a[i][1]);maxx=max(maxx,a[i][1]);}for(i=0;i<=maxx;i++){int top=0;for(j=1;j<=n;j++)if(a[j][0]<=i&&a[j][1]>=i)b[++top]=j;s=top-m;if(s>0)while(s--){maxx1=0;for(j=1;j<=top;j++)if(maxx1<a[b[j]][1]){maxx1=a[b[j]][1];t=j;}a[b[t]][1]=-1;ans++;}}cout<<ans<<endl;}}int main(){read();return 0; }

轉載于:https://www.cnblogs.com/zhaozhe/archive/2011/04/23/2025684.html

總結

以上是生活随笔為你收集整理的poj 1230的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。