注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Minary_Acdream

http://f10.moe/

 
 
 

日志

 
 

[NBUT] 1184 Elaine's Queue  

2012-07-11 19:07:51|  分类: NBUT 2012 Summer |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

  • 问题描述
  • Just these days, we've learned about "Queue". It's a kind of data structure.
    Elaine is cranky. She made her own Queue.
    That Queue only has two operations:

    • Top x : Make the element x to the top of the Queue.
    • Next: Output the top element and pop it and then push it to the back of the Queue.


    SORRY, because of the bug of Judge Core. The code "remove" will be judged as "DANGEROUS_CODE". We will fix it next time.
  • 输入
  • The first line is an integer T, indicates the number of cases.
    Then follow T cases.
    The first line of each case has two integer n and m (n, m <= 1000), indicate the number of elements and operations.
    Then follow m lines of operations. Each line is an operation.
  • 输出
  • For each "Next" operation, output the answer.
  • 样例输入
  • 2 10 5 Top 4 Next Top 5 Next Next 8 6 Next Next Top 7 Next Top 4 Next 
  • 样例输出
  • 4 5 1 1 2 7 4 

    这是道以我的名字展开的题目= =话说,我哪里 cranky了。
    我用的是链表;
    代码:


    #include<iostream>
    #include<list>
    using namespace std;

    list<int> li;

    int main()
    {
    int i,tot,sum,n;
    int num;
    char cmd[5];
    scanf("%d",&tot);
    while(tot--)
    {
    li.clear();
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
    li.push_back(i);
    }
    scanf("%d",&sum);
    list<int>::iterator it;
    while(sum--)
    {
    scanf("%s",cmd);

    if(~strcmp(cmd,"Top"))
    {
    scanf("%d\n",&num);
    for(it=li.begin();it!=li.end();it++)
    {
    if(*it==num)
    break;
    }

    li.push_front(*it);

    li.erase(it);

    }
    else
    {
    printf("%d\n",li.front());
    li.push_back(li.front());
    li.pop_front();
    }
    }
    }
    return 0;
    }


     
  评论这张
 
阅读(96)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018