码迷,mamicode.com
首页 > 其他好文 > 详细

ZZUOJ 10484: Queue

时间:2017-09-09 10:43:29      阅读:221      评论:0      收藏:0      [点我收藏+]

标签:desc   zzuoj   acm   main   web   tar   div   href   esc   

题目链接http://acm.zzu.edu.cn:8000/problem.php?id=10484

题目大意:将一串长度为N的数列执行如下操作若干次之后得到的输出序列为1,2,3,4……N,问原数列是什么?操作:

while(!Q.empty()) {
    Q.push(Q.front());
    Q.pop();
    printf("%d\n", Q.front());
    Q.pop();
}

解题思路:可以按照这个操作的步骤,将其倒过来,用一个deque每次往前插入一个数,然后将最后一个数移到头部即可。

代码:

 1 const int maxn = 1e5 + 5;
 2 int n;
 3 deque<int> q;
 4  
 5 void solve(){
 6     for(int i = n; i >= 1; i--){
 7         if(q.empty()) q.push_back(i);
 8         else{
 9             q.push_back(i);
10             int u = q.front();
11             q.pop_front();
12             q.push_back(u);
13         }
14     }
15     bool fir = true;
16     while(!q.empty()){
17         if(!fir) printf(" ");
18         fir = false;
19         printf("%d", q.back());
20         q.pop_back();
21     }
22     puts("");
23 }
24 int main(){
25     while(scanf("%d", &n) != EOF)
26         solve();
27 }
28  

题目:

10484: Queue

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 31  Solved: 19
[Submit][Status][Web Board]

Description

d同学不小心把n个数(1~n)放进了一个队列Q中,然后莫名其妙的执行了下列操作:
while(!Q.empty()) {
    Q.push(Q.front());
    Q.pop();
    printf("%d\n", Q.front());
    Q.pop();
}
输出的结果恰好为1,2,3,4,...,n。
现在d同学想还原原来的队列,你能帮他么?

Input

输入多组数据。
每组数据输入一个n(n < 100000)。

Output

输出原来的队列。

Sample Input

1
2
3
10

Sample Output

1
2 1
2 1 3
8 1 6 2 10 3 7 4 9 5

ZZUOJ 10484: Queue

标签:desc   zzuoj   acm   main   web   tar   div   href   esc   

原文地址:http://www.cnblogs.com/bolderic/p/7497161.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!