思维题 URAL 1718 Rejudge

 1 /*
 2     题意：数据加10组，再删掉第6组数据，问rejudge后最少最多几个作者收到邮件
 3     思维题：当错在6时结果是不一定，错在7时是一定改变，因为会变成6
 4     思路没错，但用结构题排序一直WA，代码有毒！学习使用set容器。
 5 */
 6 #include <cstdio>
 7 #include <algorithm>
 8 #include <cstring>
 9 #include <cmath>
10 #include <string>
11 #include <iostream>
12 #include <set>
13 using namespace std;
14 
15 const int MAXN = 1e3 + 10;
16 const int INF = 0x3f3f3f3f;
17 string name, res;
18 set<string> mn, mx;
19 
20 int main(void)        //URAL 1718 Rejudge
21 {
22 //    freopen ("H.in", "r", stdin);
23 
24     int n;    scanf ("%d", &n);
25     for (int i=1; i<=n; ++i)
26     {
27         cin >> name >> res;
28         if (res == "CE")    continue;
29         else if (res == "AC")
30         {
31             mx.insert (name);    continue;
32         }
33         else
34         {
35             int x;    scanf ("%d", &x);
36             if (x == 6)    mx.insert (name);
37             else if (x == 7)
38             {
39                 mn.insert (name);    mx.insert (name);
40             }
41         }
42     }
43 
44     printf ("%d %d\n", mn.size (), mx.size ());
45 
46     return 0;
47 }