- 1.对每一个事件设置一个自己的计时器,并调整遍历的方式,可以有效解决在同一时间有多个事件并发按照时间编号从低到高或者从高到低的输出
- 2.动态规划基础之递推&切棍子的递归解和动态规划的比较(算法导论)
- 3.使用priority_queue解决归并排序问题,及多个的推广
1.对每个事件使用计时器,但不要忘了初始化,否则数据爆炸
#include <bits/stdc++.h>
using namespace std;
struct Mis{
int num;
int per;
int times;//这是一个很重要的技巧
};
int main(){
int n , k;
cin >> n >> k;
Mis mis[n];
string temp;
for(int i = 0 ; i < n ; i++){
cin >> temp >> mis[i].num >> mis[i].per;
mis[i].times = 0;//此处开始不慎写成了 == 数据直接爆炸
}
int count = 0;
while(1){
for(int i = 0 ; i < n ; i++){//这也是一个技巧,通过调整循环的方向按照题目要求进行排序
//这里题目要求是同一时间多件任务的时候优先输出编号小的,故按照编号从0到n进行变化
mis[i].times++;
if(mis[i].times == mis[i].per){
cout << mis[i].num << endl;
count++;
mis[i].times = 0;
if(count == k){
return 0;
}
}
}
}
return 0;
}