読者です 読者をやめる 読者になる 読者になる

kyos1704活動記

適当に考えたことや調べたことを垂れ流すものです。質問等ありましたらtwitter:@kyos1704 に質問してください。

AOJ - 1129 - Hanafuda Shuffle -2004 ICPC domestic A

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1129

2004年ICPC国内予選A問題



#include<iostream>
#include<queue>
using namespace std;
int main(){
	queue<int> ans,tmp,tmp2;
	int n,r;
	while(cin>>n>>r,n||r){
		for(int i=0;i<n;i++){
			ans.push(n-i);
		}
		int p,c;
		for(int i=0;i<r;i++){
			cin>>p>>c;
			for(int j=0;j<n;j++){
				if(j<p-1){
					tmp.push(ans.front());ans.pop();
				}else if(j<p+c-1){ 
					tmp2.push(ans.front());ans.pop();
				}else{
					tmp.push(ans.front());ans.pop();
				}
			}
			while(tmp2.empty()!=true){
				ans.push(tmp2.front());tmp2.pop();
			}
			while(tmp.empty()!=true){
				ans.push(tmp.front());tmp.pop();
			}
		}
		cout<<ans.front()<<endl;
		while(ans.empty()!=true){
			ans.pop();
		}
	}
	return 0;
}


解法

問題文中にある図の
2つのキューを用意して
黄色部分をtmp2
青の部分をtmp
に突っ込むと
入れ替えたあとの並びが
tmp2 << tmp
ってなる

あとは初期化を忘れない
stackとqueueを最初間違えてた
恥ずかしい

解答時間約25分