公共钥匙盒

moumoumouwang

于 2021-03-14 18:29:43 发布

阅读量75

点赞数

分类专栏： # L2

本文链接：https://blog.youkuaiyun.com/moumoumouwang/article/details/114797042

版权

L2 同时被 2 个专栏收录

12 篇文章

订阅专栏

csp

10 篇文章

订阅专栏

本文展示了一个使用C++实现的结构体排序示例程序，该程序定义了一个包含ID、标志位和时间戳的结构体，并实现了根据这些字段进行排序的自定义比较逻辑。通过对结构体数组的排序和处理，演示了如何有效地管理钥匙借用和归还的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为操作建立结构体

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 1010;

struct node
{
	int id, flag, t;
	bool operator < (const node &k) const
	{
		if(t != k.t) return t < k.t;
		if(flag != k.flag) return flag > k.flag; // 0取1还
		return id < k.id;
	}
}key[maxn * 2];
int box[maxn]; //钥匙盒子

int main() 
{
	int n, k, id, st, ed;
	cin >> n >> k;
	int index = 0;
	for(int i = 0; i < n; i++)
	{
		box[i] = i + 1;
	}
	for(int i = 0; i < k; i++)
	{
		cin >> id >> st >> ed;
		key[index++] = {id, 0, st}; //
		key[index++] = {id, 1, st + ed};
	}
	sort(key, key + index);
	for(int i = 0; i < index; i++)
	{
		if(key[i].flag) //还回去
		{
			for(int j = 0; j < n; j++)
			{
				if(!box[j])
				{
					box[j] = key[i].id;
					break;
				}
			}
		}
		else
		{
			for(int j = 0; j < n; j++)
			{
				if(box[j] == key[i].id)
				{
					box[j] = 0;
					break;
				}
			}
		}
	}
	for(int i = 0; i < n; i++)
	{
		cout << box[i] << " ";
	}
    return 0;
}