注意審題，注意題目關鍵字，比如，還鑰匙時間相同時，按照編號放置
還有就是 對於第二題，一般都不太難，沒有什麼演算法可言，直接使用正常思維就好了，不要怕麻煩，簡單粗暴就好 給自己加油
#include#include#include#include#include#include#include#include#include#include#include#include #define ll int
using namespace std;
const int maxn = 1000+1;
int flag[maxn];
struct noden[maxn],e[maxn];
bool cmp1(node a,node b)
bool cmp2(node a,node b)
int main()
for(int i=0;i
sort(n,n+k,cmp1);
sort(e,e+k,cmp2);
// for(int i=0;i
// cout<
int f1,f2; f1 = f2 = 0;
while(f1
}f1++;
while(e[f2].en<=n[f1].start)
f2 ++;}}
for(f2;f2}}
printf("%d",flag[1]);
for(int i=2;i<=n;i++)
printf(" %d",flag[i]);
printf("\n");
}return 0;
}
201709 2 公共鑰匙盒
問題描述 試題編號 201709 2 試題名稱 公共鑰匙盒 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 有乙個學校的老師共用n個教室，按照規定，所有的鑰匙都必須放在公共鑰匙盒裡，老師不能帶鑰匙回家。每次老師上課前，都從公共鑰匙盒裡找到自己上課的教室的鑰匙去開門，上完課後，再將...
2017092公共鑰匙盒
問題描述 有乙個學校的老師共用n個教室，按照規定，所有的鑰匙都必須放在公共鑰匙盒裡，老師不能帶鑰匙回家。每次老師上課前，都從公共鑰匙盒裡找到自己上課的教室的鑰匙去開門，上完課後，再將鑰匙放回到鑰匙盒中。鑰匙盒一共有n個掛鉤，從左到右排成一排，用來掛n個教室的鑰匙。一串鑰匙沒有固定的懸掛位置，但鑰匙上...
201709 2 公共鑰匙盒
問題描述 有乙個學校的老師共用n個教室，按照規定，所有的鑰匙都必須放在公共鑰匙盒裡，老師不能帶鑰匙回家。每次老師上課前，都從公共鑰匙盒裡找到自己上課的教室的鑰匙去開門，上完課後，再將鑰匙放回到鑰匙盒中。鑰匙盒一共有n個掛鉤，從左到右排成一排，用來掛n個教室的鑰匙。一串鑰匙沒有固定的懸掛位置，但鑰匙上...