【CCF-CSP】201709-2-公共鑰匙盒100分（含詳細注釋）

代碼如下：

#include <iostream>
#include <algorithm>//sort()函數頭檔案 
using namespace std;
#define N 1002

typedef struct Key{
	int name;//鑰匙序号 
	int begin;//開始時間 
	int time;//持續時間 
	int flag=0;//flag=1：此借出、歸還操作已執行 
}Key;

bool BeginCmp(Key first,Key second){//按起始時間從小到大排序 
	return first.begin<second.begin;
} 

bool EndCmp(Key first,Key second){
	if(first.begin+first.time==second.begin+second.time) { return first.name<second.name;}//同一時間還，序号小的鑰匙先還入
	else return first.begin+first.time<second.begin+second.time;
} 



int main(){
	int n,k;//n把鑰匙，k位老師操作
	cin>>n>>k;
	int Num[N]; 
	
	for(int i=0;i<n;i++){//初始化鑰匙存放序号Num()數組 
		Num[i]=i+1;
	}
	
	Key key[k];
	for(int i=0;i<k;i++){//輸入老師的操作資訊 
		cin>>key[i].name>>key[i].begin>>key[i].time;
	}
	
	sort(key,key+k,BeginCmp);
	int BeginTimeFlag=key[0].begin;//最早開始時間 
	sort(key,key+k,EndCmp); 
	int EndTimeFlag=key[k-1].begin+key[k-1].time;//最晚結束時間 
	//cout<<BeginTimeFlag<<" "<<EndTimeFlag<<endl;
	
	for(int i=BeginTimeFlag;i<=EndTimeFlag;i++){//對時間周遊 
		for(int j=0;j<k;j++){//對操作周遊 
			if(key[j].flag==0){//key[j].flag==0,說明k[j]的借出、歸還操作未全執行一次 
				if(key[j].begin+key[j].time==i){	//到達鑰匙j的歸還還時間 
					for(int x=0;x<n;x++){//将鑰匙j存入最小的空鑰匙挂鈎上 
						if(Num[x]==0){
						Num[x]=key[j].name;//放入鑰匙 
						key[j].flag=1;//key[j]的借出、歸還操作已執行完畢，key[j].flag指派為1，後續不需執行
						break; 
						}
					} 
				} 
				else if(key[j].begin==i){//到達鑰匙j的借出時間 
					for(int x=0;x<n;x++){
						if(Num[x]==key[j].name){
							Num[x]=0;//借出鑰匙，鑰匙盒中此位置為0 
							break;//後續循環内容不需執行 
						}
					} 
				}
			}			
		}
	}
	
	for(int i=0;i<n;i++){
		cout<<Num[i]<<" ";
	} 

	return 0;
}
           

題目如下：