公共钥匙盒 201709-2 C++

---

一、题目

原题目链接

二、解题

1.题目

主要功能是模拟公共钥匙盒的使用情况。程序首先读入两个整数N和K，其中N表示钥匙的数量，K表示接下来会有K组钥匙的借还记录。

程序中使用数组num记录了每一个钥匙的当前归属情况，初始时每个钥匙都在钥匙盒中，所以num[i] = i。

接下来，程序使用结构体Node记录每一个钥匙的借还情况。其中，key表示钥匙的编号，time表示借还的时间，sign=0表示该记录为借出记录，sign=1表示该记录为归还记录。为了方便处理，程序将借出记录和归还记录都存入了结构体数组node。

程序使用cmp函数对结构体数组node进行排序。排序的顺序按照时间早的优先，如果有多个记录的时间相同，则按照还优先的顺序排列，如果还有多个记录的时间和状态都相同，则按照钥匙编号小的顺序排列。

排序完成后，程序按顺序处理每一个借还记录。如果是归还记录，则在num数组中找到第一个空闲的位置，将钥匙放入；如果是借出记录，则在num数组中找到该钥匙的位置，并将该位置对应的元素清空。

处理完成后，程序输出num数组中每个位置中保存的钥匙编号。

2.代码

dev c++ 5.11

//公共钥匙盒	201709-2
#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
using namespace std;
int num[1005];
struct Node{
	int key;
	int time;
	int sign;//借0 
}node[20002];
bool cmp(Node a,Node b){
	if(a.time !=b.time )
		return a.time <b.time;//时间早的优先 
	else{
		if(a.sign !=b.sign)	return a.sign >b.sign;//还优先 
		else return a.key<b.key;//编号小优先 
	}
}
int main(){
	int N,K;
	cin>>N>>K;
	for(int i=1;i<=N;i++) num[i]=i;
	int n=0;
	while(K--){
		int w,s,c;
		cin>>w>>s>>c;
		node[n].key =w;
		node[n].time =s;
		node[n++].sign=0;
		
		node[n].key =w;
		node[n].time =s+c;
		node[n++].sign =1;		
	}
	sort(node,node+n,cmp);

	for(int i=0;i<n;i++){
		if(node[i].sign){//还 
			for(int j=1;j<=N;j++)
				if(!num[j]){
					num[j]=node[i].key;
					break;
				}	
		}
		else{
			for(int j=1;j<=N;j++){
				if(num[j]==node[i].key)
					num[j]=0;
				
			}
		} 
	}
	
	for(int i=1;i<=N;i++)
		cout<<num[i]<<" ";
	return 0;
} 

---

3.提交结果