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(简单模拟题)

MANAGER Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2504   Ac...
  • u012860428
  • u012860428
  • 2014年07月16日 20:24
  • 619

POJ前面的题目算法思路【转】

1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 200...
  • thudaliangrx
  • thudaliangrx
  • 2016年01月08日 22:07
  • 1840

poj 1281(简单模拟题)

题意:进程模拟。设有一个容器,对这个容器有下面四种操作:                  a x:将一个花费为x的进程放入容器;                  r:根据manager pol...
  • u013475704
  • u013475704
  • 2014年12月24日 17:21
  • 454

hdu 1281 棋盘游戏 二分图匹配 匈牙利算法 解题报告

Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限...
  • qq_21899803
  • qq_21899803
  • 2016年07月30日 23:27
  • 804

POJ 1281 棋盘游戏 匈牙利算法

多校联合训练的同学们~  棋盘游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K ...
  • zy704599894
  • zy704599894
  • 2016年08月01日 13:32
  • 183

POJ 4083 我爱北大

这道题真的是目前为止见过的最有情怀的题目之一,感觉做完以后就不再爱北大了…1、因为最后要求输出任意两个路径之间的最短距离,因此我选择使用的Floyd算法(数据比较弱,样例代码是贪心,应该也能过),Fl...
  • qq_32817311
  • qq_32817311
  • 2015年11月17日 17:16
  • 1074

POJ 难度及题型题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:...
  • u010871244
  • u010871244
  • 2013年07月16日 10:34
  • 1937

(经典)POJ-3280 回文串DP

题目大意:给定一个字符串S及其长度M与S所含有的字符种数N(最多26种小写字母),然后给定这N种字母Add与Delete的代价,求将S变为回文串的最小代价和。 题目链接:点击打开链接 分析: ...
  • AC_hell
  • AC_hell
  • 2016年05月12日 19:36
  • 552

设计模式---Manager(管理器)

设计模式之美:Manager(管理器) 索引 意图 结构 参与者 适用性 效果 实现 实现方式(一):Manager 模式的示例实现。 意...
  • crazyhacking
  • crazyhacking
  • 2014年08月12日 17:48
  • 1109

poj1623 象限四分树

Squadtrees Time Limit: 10000MS   Memory Limit: 32768K Total Submissions: 389   Acc...
  • u012866104
  • u012866104
  • 2015年06月22日 14:21
  • 1077
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1281 MANAGER
举报原因:
原因补充:

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