題意：

一個人要選課，現在給出每門課的選課開始時間和選課截止時間，這個人會每隔5分鐘選一次課，問他最多可以選多少門課。

思路：

我們把沒門課按結束時間從小到大排序，結束時間相同按開始時間從小到大排序，這樣我們按順序選一定是最優的。

由題意可知，這個人開始選課的時間只有可能是0,、1、2、3、4，因為他第一次選課的時間定了之后，以后的選課時間就固定了，所以暴力一下即可。

代碼：

#include<cstdio> #include<cstring> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> #include<string> #include<queue> #include<vector> #include<map> #include<stack> #include<climits> #include<sstream> #include<algorithm>using namespace std;const int maxn=500;struct node {int l,r; }a[maxn];int cmp(node a,node b) {if(a.r==b.r)return a.l<b.l;return a.r<b.r; }int main() {int n;while(scanf("%d",&n)!=EOF){if(n==0)break;for(int i=0;i<n;i++)scanf("%d%d",&a[i].l,&a[i].r);int ans=0;sort(a,a+n,cmp);int vis[maxn];for(int s=0;s<5;s++){memset(vis,0,sizeof vis);int tmp=0;for(int d=s;d<=a[n-1].r;d+=5){for(int t=0;t<n;t++){if(vis[t])continue;if(d>=a[t].l&&d<a[t].r){vis[t]=1;tmp++;break;}}}ans=max(ans,tmp);}printf("%d\n",ans);}return 0; }

總結

以上是生活随笔為你收集整理的hdu3697(贪心+暴力)的全部內容，希望文章能夠幫你解決所遇到的問題。

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