uva 1203

这个题目大概意思是有一种触发器一样的东西，每次输入以后就算是激活了，每个响应周期就要返回这个数字，当有多个数字要在同一时间返回时，那就要输出最小的数字，那么其实每次都是取最优的问题，由于这些数据成一种线性排布，那么最优的话就应该想到可以用优先队列来维护这些数据，这也是题目的考查意向，那就是熟悉优先队列，具体的就看代码了,一定要学会优先队列的优先重载运算定义：

#include<stdio.h>
#include<stdlib.h>
#include<queue>
using namespace std;
//定义一个结构体类型
struct Item{
    int QNum;
    int Period;
    int Time; //当前时间 
    bool operator < (const Item&a) const{
        return Time>a.Time||(Time==a.Time&&QNum>a.QNum); //时间大的先进栈后出栈,时间小的后进栈先出栈,时间相同就看数字了一样的道理 
    }       
};

int main(){
    char s[20];
    int k;
    priority_queue <Item> pq;
    while(scanf("%s",s)==1&&s[0]!='#'){
         Item item;//表示有新的触发器 
         scanf(" %d %d",&item.QNum,&item.Period);
         item.Time=item.Period;
         pq.push(item);                                   
    }
    scanf("%d",&k);
    while(k--){
        Item item=pq.top();
        pq.pop();
        printf("%d\n",item.QNum);
        item.Time+=item.Period;
        pq.push(item);
    } 
    return 0;
}