toj1718_Rejudge

最新推荐文章于 2020-01-01 12:34:28 发布

xjwJava

最新推荐文章于 2020-01-01 12:34:28 发布

阅读量732

点赞数

分类专栏：某蛋的解题报告文章标签： user iterator string

本文链接：https://blog.csdn.net/xjwJava/article/details/6649428

版权

某蛋的解题报告专栏收录该内容

23 篇文章 0 订阅

订阅专栏

http://acm.timus.ru/problem.aspx?space=1&num=1718

题意很坑爹，枚举题意，wa了好多次。。。。

最后，原来正确的题意是：rejudge的数据是添加10组数据并删除第6组数据后的数据。即原来WA或ML或TL于第6组数据的or已经AC的都可能会改变结果，而错在第6组前的不会改变结果，错在第6组后的（即错在第7组的）一定会改变结果——因为从“WA 7”变成了“WA 6”了。

代码：

#include <iostream>
#include <string>
#include <map>
using namespace std;

map<string, int> author;

int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        string user;
        cin >> user;
        string result;
        cin >> result;
        int X;
        if (result == "ML" || result == "TL" || result == "WA")
        {
            cin >> X;
            if (X == 6 && author[user] != 2)   //难得猜中题意，居然很sb的忘了不等于2这个特判，结果还是wa死了
                author[user] = 1;
            if (X == 7)
                author[user] = 2;
        }
        else if (result == "AC" && author[user] != 2)
            author[user] = 1;
    }
    int maxi = 0, mini = 0;
    for (map<string,int>::iterator iter = author.begin(); iter != author.end(); iter++)
    {
        if (iter->second >= 0)
            maxi++;
        if (iter->second == 2)
            mini++;
    }
    cout << mini << " " << maxi << endl;
    return 0;
}