非诚勿扰

Question

Problem Description
　　作为2013年699万应届毕业生中的一员，由于宏观经济的不景气，小明在毕业当天就华丽丽地失业了！
　　经历了千难万苦的求职过程，小明特别能理解毕业生的就业之难，所以，他现在准备创建一家专门针对IT人才的求职中介公司——非诚勿扰人力资源开发有限公司。
　　基于工作的需要，小明根据求职学生的简历描述为每人评定了一个综合能力值，能力值是一个小于等于20的正整数，值越高表示能力越强。当有公司试图招聘IT人员的时候（每次只招聘1名），需要提出一个综合能力的最低需求，若人才库中有符合要求的人才，则一定能成功招聘。当然，若有多名学生同时满足招聘公司的需求，鉴于高能力人才的稀缺，小明总是优先把能力值低的人才推荐过去；如果依然有多名人员符合要求，则小明就把其中最早来求职的那位学生推荐过去。
　　需要说明的是，刚开始的时候，公司的人才库为空，而且一名学生只能和一个企业签约，如果推荐成功，则该名学生的信息需要从人才库中删除。

Input
　　输入数据的第一行是一个正整数T（1 <= T <= 20）, 表示有T组测试数据；
　　每组测试数据第一行是一个整数n（0 <= n <= 1000），表示按照时间先后发生了n次事件。接下来的n行，每行描述一次事件。对于一次事件，先是一个字符串"Add"或者"Find"，其中"Add"表示有一名学生加入了人才库，"Find"表示有企业想招聘一名人员。
如果字符串是"Add"，则后面将有一个字符串s和一个数字d，用空格隔开，分别表示该名学生的名字和综合能力值，名字由小写字母组成，不为空且长度不超过15；如果字符串是"Find"，则后面将有一个数字，表示招聘公司对人才综合能力的最低要求。

Output
对于每组测试数据，第一行输出"Case #c:"（不包含引号）
c是测试数据的组数，从1开始。
然后输出n行，表示n次事件的结果
如果本次事件是添加人才信息入库，则请输出加入该信息后，人才库内的人员数量；
如果本次事件是企业来招聘，则请输出将被录用的人才名字，如果没有人才符合要求，就请输出"WAIT..."

Sample Input
1
5
Add lcy 1
Add lyd 19
Find 11
Find 13
Add zxs 10

Sample Output
Case #1:
1
2
lyd
WAIT...
2

Answer 1

程序如下

#include <stdio.h>
#include <string>
#include <map>
#include <vector>
#include <conio.h>
using namespace std;
FILE * g_fp = NULL;
int g_total = 0;
int g_event_count = 0;
map<string,int> g_Values;

struct s_cmd
{
    string cmd_name;
    string name;
    int value;
};

vector<s_cmd> g_vecCmd;

char getNextChar(string &s,int &pos);
bool isSpace(char c)
{
    return (c=='\x20' || c=='\t' || c=='\r' ||c=='\n');
}
char jumpSpace(string &s,int pos,char c)
{
    while(isSpace(c))
    {
        c = getNextChar(s,pos);
        if(c==-1)
        {
            break;
        }
    }
    return c;
}
bool isEOF()
{
    return feof(g_fp);
}
char getNextChar(string &s,int &pos)
{
    return s[pos++];
}
bool isNumber(char c)
{
    return c>='0' && c<='9';
}
bool isAlphabet(char c)
{
    return (c>='a' && c<='z')||(c>='A' && c<='Z');
}

bool scan(string s)
{
    int state = 0;
    string result ;
    int len = s.size();
    int pos = 0;
    while(pos<len)
    {
        result.clear();
        char c = getNextChar(s, pos);
        c=jumpSpace(s,pos,c);
        if (isAlphabet(c))
        {
            while (isAlphabet(c))
            {
                result += c;
                c = getNextChar(s, pos);
            }
            string cmd = result;
            result.clear();
            if (cmd == "Add")
            {
                //get name
                c = getNextChar(s, pos);
                if (isAlphabet(c))
                {
                    while (isAlphabet(c))
                    {
                        result += c;
                        c = getNextChar(s, pos);
                    }
                    if (!isSpace(c))
                    {
                        printf("输入的名称中包含非法字母\n");
                        exit(1);
                    }
                    string name = result;
                    result.clear();
                    c = getNextChar(s, pos);
                    if (isNumber(c))
                    {
                        while (isNumber(c))
                        {
                            result += c;
                            c = getNextChar(s, pos);
                        }
                        int value = atoi(result.c_str());
                        result.clear();
                        s_cmd tmp;
                        tmp.cmd_name = "Add";
                        tmp.name = name;
                        tmp.value = value;
                        g_vecCmd.push_back(tmp);
                    }
                    else
                    {
                        printf("input value is invalid\n");
                        exit(1);
                    }
                }
                else
                {
                    printf("input name is invalid\n");
                    exit(1);
                }
            }
            else if (cmd == "Find")
            {
                c = getNextChar(s, pos);
                if (isNumber(c))
                {
                    while (isNumber(c))
                    {
                        result += c;
                        c = getNextChar(s, pos);
                    }
                    int value = atoi(result.c_str());
                    result.clear();
                    s_cmd tmp;
                    tmp.cmd_name = "Find";
                    tmp.name = "";
                    tmp.value = value;
                    g_vecCmd.push_back(tmp);
                }
                else
                {
                    printf("input value is invalid\n");
                    exit(1);
                }
            }
        }


    }
}
int testFromFile()
{
    FILE* fp = fopen("d:\\test\\input.txt","rb");
    if(!fp)
    {
        printf("open file failed\n");
        return 1;
    }
    g_fp = fp;
    fclose(fp);
    return 0;
}
bool GetValue(int value,string &ret_name)
{
    int result = 0;
    map<string, int>::iterator itfind;
    map<string,int>::iterator it = g_Values.begin();
    for (; it != g_Values.end(); it++)
    {

        if (it->second >=value)
        {
            if (result == 0)
            {
                ret_name = it->first;
                result = it->second;
                itfind = it;
            }
            else
            {
                if (result > it->second)
                {
                    ret_name = it->first;
                    result = it->second;
                    itfind = it;
                }
            }

        }
    }
    if (result != 0)
    {
        g_Values.erase(itfind);
    }
    return result != 0;
}
void parse()
{
    vector<s_cmd>::iterator it = g_vecCmd.begin();
    for (; it != g_vecCmd.end(); it++)
    {
        if (it->cmd_name == "Add")
        {
            g_Values[it->name] = it->value;
            printf("%d\n", g_Values.size());
        }
        else if (it->cmd_name == "Find")
        {
            string name;
            if (GetValue(it->value, name))
            {
                printf("%s\n", name.c_str());
            }
            else
            {
                printf("%s\n", "WAIT...");
            }
        }
    }
}

int main(int argc,char** argv)
{
    int stat = 0;
    int sub_stat = 0;
    string name;
    string value;
    printf("%s\n", "$>");
    g_total = 1;
    while (stat!=-1)
    {
        char buff[256] = {0};
        if (g_total == 0)
        {
            break;
        }
        gets(buff);
        switch (stat)
        {
        case 0:
            g_total = atoi(buff);
            stat = 1;
            break;
        case 1:
            g_event_count = atoi(buff);
            stat = 2;
            break;
        case 2:
        {
            if (g_event_count > 0)
            {
                g_event_count -= 1;
                scan(string(buff));
                if (g_event_count == 0)
                {
                    printf("%s\n", "Sample Output");
                    parse();
                    stat = 1;
                    if (g_total > 0)
                    {
                        g_total -= 1;
                    }
                    else
                    {
                        stat = -1;
                    }
                }
            }
            break;
        }

        default:
            break;
        }
    }

    printf("press any key exit...\n");
    getch();
    return 0;
}

输入：fcwr
$>
1
5
Add lcy 1
Add lyd 19
Find 11
Find 13
Add zxs 10
Sample Output
1
2
lyd
WAIT...
2
press any key exit...
第二个例子：fcwr
$>
2
5
Add lcy 1
Add lyd 19
Find 11
Find 13
Add zxs 10
Sample Output
1
2
lyd
WAIT...
2
5
Add sxl 19
Add xsw 11
Add xxx 13
Find 10
Find 18
Sample Output
2
3
lyd
WAIT...
2
3
4
5
zxs
sxl
press any key exit...