nyoj 277-车牌号 (map, pair, iterator)

Posted 2020-12-05 getcharzp

277-车牌号

内存限制:64MB 时间限制:3000ms 特判: No
通过数:9 提交数:13 难度:1

题目描述:

茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成

输入描述:

第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码
其中n<100,m<1000

输出描述:

输出注册较早的车牌号

样例输入:

复制

1
4
AA100
aa100
0o2r4
ye2er

样例输出:

0o2r4

C/C++  AC：

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cmath>
 6 #include <stack>
 7 #include <set>
 8 #include <map>
 9 #include <queue>
10 #include <climits>
11 #define PI 3.1415926
12 
13 using namespace std;
14 const int MY_MAX = 1010;
15 int N;
16 
17 int main()
18 {
19     cin >>N;
20     while (N --)
21     {
22         int T;
23         map <string, int> my_map;
24         map <string, int> ::iterator iter;
25         pair <map<string, int> ::iterator, bool> pr;
26         scanf("%d", &T);
27         for (int i = 0; i < T; ++ i)
28         {
29             string my_str;
30             cin >>my_str;
31             pr = my_map.insert(pair<string, int>(my_str, 0));
32         }
33 
34         for (iter = my_map.begin(); iter != my_map.end(); ++ iter)
35         {
36             cout <<iter->first <<endl;
37             // printf("%s
", iter->first);
38             // cannot pass objects of non-trivially-copyable type ‘const class std::basic_string<char>‘ through ‘...‘|
39             break;
40         }
41     }
42 }