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

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：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <set>
#include <map>
#include <queue>
#include <climits>
#define PI 3.1415926

using namespace std;
const int MY_MAX = 1010;
int N;

int main()
{
    cin >>N;
    while (N --)
    {
        int T;
        map <string, int> my_map;
        map <string, int> ::iterator iter;
        pair <map<string, int> ::iterator, bool> pr;
        scanf("%d", &T);
        for (int i = 0; i < T; ++ i)
        {
            string my_str;
            cin >>my_str;
            pr = my_map.insert(pair<string, int>(my_str, 0));
        }

        for (iter = my_map.begin(); iter != my_map.end(); ++ iter)
        {
            cout <<iter->first <<endl;
            // printf("%s
", iter->first);
            // cannot pass objects of non-trivially-copyable type 'const class std::basic_string<char>' through '...'|
            break;
        }
    }
}