题目1069:查找学生信息(STL的map简单应用)

题目描述:

输入N个学生的信息,然后进行查询。

输入:                       

输入的第一行为N,即学生的个数(N<=1000)

接下来的N行包括N个学生的信息,信息格式如下:

01 李江 男 21

02 刘唐 男 23

03 张军 男 19

04 王娜 女 19

然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:

02

03

01

04

输出:                       

输出M行,每行包括一个对应于查询的学生的信息。

如果没有对应的学生信息,则输出“No Answer!”

样例输入:                       
4
01 李江 男 21
02 刘唐 男 23
03 张军 男 19
04 王娜 女 19
5
02
03
01
04
03
样例输出:                       
02 刘唐 男 23
03 张军 男 19
01 李江 男 21
04 王娜 女 19
03 张军 男 19

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68

# include<iostream>
using namespace std;

//# include<algorithm>
# include<string>
# include<map>
/*
int main()
{
    int n;
    while (cin >> n)
    {

    }
    return 0;
}
*/

struct Stu
{
    string number;
    string name;
    string sex;
    int age;
};
int main()
{
    int n, m, i, j, k;
    map<string, Stu> stu;
    Stu t;
    string number[10001];
    while (cin >> n)
    {
        for (i = 1; i <= n; i++)
        {
            cin >> t.number >> t.name >> t.sex >> t.age;
            stu[t.number] = t;
        }
        cin >> m;
        for (i = 1; i <= m; i++)
        {
            cin >> number[i];
        }

        for (i = 1; i <= m; i++)
        {
            map<string, Stu>::iterator it = stu.find(number[i]);
            if (it == stu.end())
            {
                cout << "No Answer!" << endl;
            }
            else
            {
                t= it->second;
                cout << t.number << " " << t.name << " " << t.sex << " " << t.age << endl;
            }
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1069
    User: [email protected]
    Language: C++
    Result: Accepted
    Time:130 ms
    Memory:1928 kb
****************************************************************/
 

 
 

题目1069:查找学生信息(STL的map简单应用)

时间: 2024-08-27 07:14:15

题目1069:查找学生信息(STL的map简单应用)的相关文章

九度OJ 1069 查找学生信息 (模拟)

题目1069:查找学生信息 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:7836 解决:2116 题目描述: 输入N个学生的信息,然后进行查询. 输入: 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下: 02 03 01 04 输出: 输出M行,每行包

1069.查找学生信息

题目描述: 输入N个学生的信息,然后进行查询. 输入: 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下: 02 03 01 04 输出: 输出M行,每行包括一个对应于查询的学生的信息. 如果没有对应的学生信息,则输出"No Answer!" 样例

九度1069:查找学生信息(折半||线性查找)

http://ac.jobdu.com/problem.php?pid=1069 题目1069:查找学生信息 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:7855 解决:2124 题目描述: 输入N个学生的信息,然后进行查询. 输入: 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行,代表M次查

每日一九度之 题目1069:查找学生信息

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:14402 解决:3913 题目描述: 输入N个学生的信息,然后进行查询. 输入: 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下: 02 03 01 04 输出: 输出M行,每行包括一个对应于查询的学生的信

题目1069:查找学生信息

时间限制:1 秒 内存限制:32 兆 //重点在于二分查找 题目描述: 输入N个学生的信息,然后进行查询. 输入: 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下: 02 03 01 04 输出: 输出M行,每行包括一个对应于查询的学生的信息. 如果没有对应的学生信

九度oj 题目1069:查找学生信息

题目描述: 输入N个学生的信息,然后进行查询. 输入: 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下: 02 03 01 04 输出: 输出M行,每行包括一个对应于查询的学生的信息. 如果没有对应的学生信息,则输出“No Answer!” 样例输入: 4 01 李

九度oj 题目1069:查找学生信息 续: 自定义sort排序规则

上一题中用到了二分查找,而二分查找的前提条件就是原数据有序,故需要先进行排序. 考虑用stl 中的sort函数对数据进行排序:由于不是基本数据类型而是自定义结构体不能自动排序,就需要给出排序规则. 方法有两种: 1.写  cmp函数 bool cmp(stu a,stu b){ return strcmp(a.stu_no,b.stu_no)<0 ; } 然后调用sort(buf,buf+n,cmp); 2.直接定义该结构体的小于运算符(sort只需要利用小于关系排序)来说明排序规则 struc

stl之Map 转载

Map 是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处. 下面举例说明什么是一对一的数据映射.比如一个班级中,每个学生的学号跟他的姓名就存在着一

C++中的STL中map用法详解

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处. 下面举例说明什么是一对一的数据映射.比如一个班级中,每个学生的学号跟他的姓名就存在着一一