《算法笔记》3.2小节——入门模拟->查找元素

 

目录

问题 A: 统计同成绩学生人数

问题 B: 找x

问题 C: 查找学生信息

---

 

问题 A: 统计同成绩学生人数

时间限制: 1 Sec  内存限制: 32 MB
提交: 909  解决: 441
[提交][状态][讨论版][命题人:外部导入]

题目描述

读入N名学生的成绩，将获得某一给定分数的学生人数输出。

输入

测试输入包含若干测试用例，每个测试用例的格式为

第1行：N
第2行：N名学生的成绩，相邻两数字用一个空格间隔。
第3行：给定分数

当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。

输出

对每个测试用例，将获得给定分数的学生人数输出。

样例输入

4
70 80 90 100
80
3
65 75 85
55
5
60 90 90 90 85
90
0

样例输出

1
0
3

#include <iostream>

using namespace std;

int main()
{
    int n = 0;
    int grade[1000] = {0};
    int i = 0;
    int score = 0;
    int person = 0;
    while(cin >> n && n != 0){
        person = 0;
        for(i=0;i<n;i++){
            cin >> grade[i];
        }
        cin >> score;

        for(i=0;i<n;i++){
            if(grade[i] == score){
                person++;
            }
        }

        cout << person <<endl;
    }


    return 0;
}

 

问题 B: 找x

时间限制: 1 Sec  内存限制: 32 MB
提交: 4525  解决: 1293
[提交][状态][讨论版][命题人:外部导入]

题目描述

输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。

输入

测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。

输出

对于每组输入,请输出结果。

样例输入

4
1 2 3 4
3

样例输出

2

#include <iostream>

using namespace std;

int main()
{
    int n = 0;
    int a[200] = {0};
    int i = 0;
    int position = -1;
    int num = 0;
    while(cin >> n){
        position = -1;
        for(i = 0;i<n;i++){
            cin >> a[i];
        }
        cin >> num;
        for(i = 0;i<n;i++){
            if(a[i] == num){
                position = i;
                break;
            }
        }

        cout << position << endl;

    }

    return 0;
}

 

问题 C: 查找学生信息

时间限制: 1 Sec  内存限制: 32 MB
提交: 2389  解决: 488
[提交][状态][讨论版][命题人:外部导入]

题目描述

输入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!”

样例输入

5
001 张三 男 19
002 李四 男 20
003 王五 男 18
004 赵六 女 17
005 刘七 女 21
7
003
002
005
004
003
001
006

样例输出

003 王五 男 18
002 李四 男 20
005 刘七 女 21
004 赵六 女 17
003 王五 男 18
001 张三 男 19
No Answer!

#include <iostream>
#include <string>

using namespace std;

class student{

public:
    string id;
    string name;
    string sex;
    int age;
public:
    /**
    student(){

        id = "000";
        name = "liming";
        sex = "男";
        age = 0;
    }
    **/

    void getInfo(){
        cout << id << " " << name << " " << sex << " " << age << endl;
    }

};


int main()
{
    int n = 0;
    int m = 0;
    int i = 0;
    int j = 0;
    string id = "";
    int flag = -1;
    student students[1000];

    while(cin >> n){

        for(i=0;i<n;i++){
            cin >> students[i].id >> students[i].name >> students[i].sex >> students[i].age;
        }

        cin >> m;

        for(i=0;i<m;i++){
            flag = -1;
            cin >> id;
            for(j=0;j<n;j++){
                if(id == students[j].id){
                    students[j].getInfo();
                    flag = 1;
                    break;
                }
            }

            if(flag == -1){
                cout << "No Answer!" << endl;
            }

        }

    }


    return 0;
}