PKU 2051 Argus

http://poj.org/problem?id=2051
最初意味を把握するのに手間取った、愚直にやるとTLEするかと思ったけれど、普通に通ったのでPKU先生の優しさに触れた気がした。

main(){
  string ss;
  map<int,int> q;
  while(cin>>ss){
    if(ss[0]=='#')break;

    int qnum,per;
    cin>>qnum>>per;
    q[qnum]=per;
  }

  int k;
  cin>>k;
  int pr=0;
  int time=0;

  while(pr<k){
    time++;
    FOR(miter,q){
      if(time%miter->S)continue;
      cout<<miter->F<<endl;
      ++pr;
      if(pr==k)break;
    }
  }
}