桐桐的新闻系统题解

zhengddzz

已于 2024-02-12 13:54:10 修改

阅读量450

点赞数 11

文章标签：算法 c++

于 2023-12-07 15:01:59 首次发布

本文链接：https://blog.csdn.net/m0_63558278/article/details/134855853

版权

描述

桐桐为期末的电脑作业设计了一套新闻系统，他把这套系统称为Argus。
使用这套系统的用户可以向这套系统注册，然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻。
向Argus注册的指令具有以下格式：
Register Q_num Period
Q_num (0 < Q_num <= 3000)是用户的ID, Period (0 < Period <= 3000)是间隔。注册后Period秒,结果会第一次到达。
所有的用户都有不同的Q_num。桐桐测试了一段时间后，想知道系统前K次发送给谁新闻了。如果同一时间发送多个新闻，以Q_num的升序排列。

输入描述

第一部分是注册指令,每条一行。指令数不超过1000,所有指令同时执行完。此部分以“#”结束。
第二部分仅一行，一个正数K（K<= 10000）。

输出描述

输出前K个新闻发送到的用户的Q_num，每行一个。

用例输入 1

Register 2004 200
Register 2005 300
#
5

用例输出 1

上AC代码：

#include<bits/stdc++.h>
using namespace std;
string cz;
int id[1005],jg[1005],k,tt=1,zl,sj[10005];
int main()
{
	while(1)//输入
	{
		cin>>cz;
		if(cz=="#") break;
		cin>>id[tt]>>jg[tt];
		tt++;
	}
	cin>>k;
	for(int i=1;i<tt-1;i++)//选择排序
	{
		for(int j=i+1;j<tt;j++)
		{
			if(id[i]>id[j])
			{
				swap(jg[i],jg[j]);
				swap(id[i],id[j]);
			}
		}
	}
	while(zl<k)
	{
		for(int i=1;i<tt;i++)//加时间
		{
			sj[i]++;
		}
		int a[1005];
		for(int i=1;i<tt;i++)
		{
			if(sj[i]>=jg[i])
			{
				sj[i]-=jg[i];
				zl++;
				cout<<id[i]<<endl;
			}
			if(zl==k) return 0;
		}
	} 

	return 0; 
}