PKU 2894 Ancient Keyboard
http://poj.org/problem?id=2894
あるキーボードは押されているボタンの数に対応して'A'から'Z'までのアルファベットを出力する。
キーボードのボタンが押されている時間が与えられるのでどの出力を答えろというような問題。
やるだけ。
PI pr[26]; main(){ int T; cin>>T; while(T--){ int n; cin>>n; int s=1000,e=0; memset(pr,0,sizeof(pr)); rep(i,n){ char c; int a,b; cin>>c>>a>>b; pr[c-'A']=mp(a,b); s=min(s,a); e=max(e,b); } for(int t=s;t<e;t++){ int p=0; rep(i,26){ if(pr[i].F<=t && t<pr[i].S)++p; } if(p)cout<<char('A'+p-1); } cout<<endl; } }