POJ 1281 MANAGER

原创 2012年03月30日 15:20:04

1. 模拟题,按照题目的要求做即可,但是要细心,比较繁琐,尤其是边界问题;

2. 20分钟写完程序,但是WA了七八次,检查了一个小时,最后加上循环输入输出,居然AC了,欲哭无泪。


#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXn = 10010;

bool cmp(int a, int b)
{
    return a < b;
}

int main()
{
    int n, m, i, j, k, l, p, rmovList[MAXn], curList[MAXn], rmovNum[MAXn];
    char cmd;
    while (cin >> n >> m)
    {
        for (i = 0; i < m; i++)
            cin >> rmovNum[i];
        memset(curList, 0, sizeof(curList));
        p = 1;
        j = 1;
        k = 1;
        while (1)
        {
            cin >> cmd;
            if (cmd == 'e')
                break;
            else if (cmd == 'a')
            {
                cin >> curList[j];
                sort(curList + 1, curList + j + 1, cmp);
                j++;
                continue;
            }
            else if (cmd == 'r')
            {
                if (p == 1)
                {
                    rmovList[k] = curList[1];
                    for (l = 2; l < j; l++)
                        curList[l-1] = curList[l];
                    k++;
                    j--;
                    continue;
                }
                else if (p == 2)
                {
                    rmovList[k] = curList[j-1];
                    j--;
                    k++;
                    continue;
                }
            }
            else if (cmd == 'p')
                cin >> p;
        }
        for (i = 0; i < m; i++)
        {
            if(rmovNum[i] > k - 1)
                cout << -1 << endl;
            else
                cout << rmovList[rmovNum[i]] << endl;
        }
        cout << endl;
    }

    return 0;
}


相关文章推荐

poj 1281 MANAGER

//这题属于简单的模拟题,主要是用两个容器来储存增加进来的cost和删除的cost即可!然后再根据给出的删除清单,在储存删除的容器中进行! //就开始的时候WA了一次,是因为输出格式的问题,值得注意!...
  • yzl_rex
  • yzl_rex
  • 2012年05月07日 01:35
  • 602

poj 1281 MANAGER(简单模拟题)

MANAGER Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2504   Ac...

POJ1281 MANAGER 队列+模拟

1.题目描述: H - MANAGER  POJ - 1281

atmel 1281单片机资料

  • 2012年07月07日 23:00
  • 7.07MB
  • 下载

Camtasia Studio 8.1.0.Build.1281 汉化补丁

  • 2014年12月18日 09:50
  • 5.08MB
  • 下载

HDU1281 棋盘游戏(坐标平面 ,行列匹配+求关键点)

题意:略; 思路:把坐标X看做二分图的左边,Y看做右边,结合二分图的最大匹配,左右顶点形成的最大匹配边,就是不同行不同列。求关键点,就一次枚举删掉某一个边后是否会使匹配变小#include #inc...

HDOJ 1281 棋盘游戏

模型建立:

KWP1281协议

  • 2014年01月13日 18:56
  • 347KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1281 MANAGER
举报原因:
原因补充:

(最多只允许输入30个字)