摘要: 题目:http://soj.me/1931一叠编号为1~n的牌。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。思路:简单队列操作 模拟法#include <iostream>#include <cstdlib>#include <queue>using namespace std;int arr[105];int main(){ int t; cin>>t; while(t--) { queue<int> q; int n; cin>>n; . 阅读全文
posted @ 2013-01-25 14:31 Daniel Qiu 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目:http://soj.me/1443 根据priority决定打印的顺序,若priority不是最高,则排在队列最后面思路:基本队列操作 模拟法 #include <iostream>#include <cstdlib>#include <queue>using namespace std;int arr[105];int p[105];struct jobs{ int priority; bool target;}job[100];int cmp(const void *a,const void *b){ return *((int *)b)-*(( 阅读全文
posted @ 2013-01-25 14:20 Daniel Qiu 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目:http://soj.me/1200找出不能组成筷子的木棍思路:排序这题用了STL的sort()#include <iostream>#include <algorithm>using namespace std;int arr[105];int main(){ while (1) { int n; cin>>n; if(!n) break; for(int i=0;i<n;i++) { cin>>arr[i]; } sort(arr,arr+n); ... 阅读全文
posted @ 2013-01-25 12:12 Daniel Qiu 阅读(219) 评论(0) 推荐(0) 编辑