1873.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<string>
using namespace std;
int hash1[5][2010];
int hash2[5][15];
string cmd;
int a, b;
int main()
{
    int n, i, j, k, num;
    while(cin >> n)
    {
        memset(hash1, 0, sizeof(hash1));
        memset(hash2, 0, sizeof(hash2));
        num = 0;
        for(i = 1; i <= n; i++)
        {
            cin >> cmd;
            if(cmd == "IN")
            {
                num++;
                cin >> a >> b;
                hash1[a][num] = b;
                hash2[a][b]++;
            }
            else if(cmd == "OUT")
            {
                cin >> a;
                for(k = 10; k > 0; k--)
                    if(hash2[a][k] > 0)
                        break;
                if(k == 0)
                {
                    cout << "EMPTY" << endl;
                    continue;
                }
                else
                {
                    for(j = 1; j < 2001; j++)
                        if(hash1[a][j] == k)
                        {
                            cout << j << endl;
                            hash1[a][j] = 0;
                            hash2[a][k]--;
                            break;
                        }
                }
            }
        }
    }
    return 0;
}