#include#include #include using namespace std; int party[100][2],vis[100],p,s,e; int main() { int t=1,i,j,k; while(cin>>p,p) { for(i=0;i >s>>e; party[i][0]=8+(s-8)*2; //把一刻钟拆成两半 party[i][1]=8+(e-8)*2; } memset(vis,0,sizeof(vis)); int res=0; for(i=8;i<40;++i) { int end=100; for(j=0;j i&&party[j][1]
错误的策略
#include//WA #include #include #include using namespace std; struct Node { int st,ed; bool operator<(const Node& other)const { if(st==other.st) return ed >p,p) { for(int i=0;i >s>>e; node[i].st=8+(s-8)*2; node[i].ed=8+(e-8)*2; } sort(node,node+p); memset(vis,0,sizeof(vis)); int res=0; for(int i=0;i