HDU3697 Selecting courses

来源：互联网发布：ads仿真软件下载编辑：程序博客网时间：2024/06/03 14:16

HDU3697

对课程结束时间由小到大进行排序，之后直接暴力枚举。
AC代码:

#include <bits/stdc++.h>using namespace std;const int maxn=300+5;struct node{    int start,end;};node a[maxn];bool vis[maxn];bool cmp(node a,node b){    if(a.end==b.end)        return a.start<b.start;    return a.end<b.end;}int main(){    //freopen("a.txt","r",stdin);    int n;    while(~scanf("%d",&n)){        int max=0;        if(n==0)            break;        for(int i=0;i<n;i++)            scanf("%d%d",&a[i].start,&a[i].end);        sort(a,a+n,cmp);        for(int i=0;i<5;i++){            int temp=0;            memset(vis,false,sizeof(vis));            for(int j=i;j<a[n-1].end;j+=5){                for(int k=0;k<n;k++)                        if(vis[k]==false && j>=a[k].start && j<a[k].end){                            vis[k]=true;                            temp++;                            break;                        }            }            //cout<<temp<<endl;            if(temp>max)                max=temp;        }        printf("%d\n",max);    }    return 0;}

0 0