算法笔记 3.2 codeup课后习题

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

时间限制: 1 Sec  内存限制: 32 MB

题目描述

读入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 a[1010];

int main()
{
   int n;
   cin>>n;
   int score;
   int k;
   while(n){
    k=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    cin>>score;
    for(int i=0;i<n;i++){
        if(a[i]==score) k++;
    }
   cout<<k<<endl;
   cin>>n;

   }
    return 0;
}

问题 B: 找x

时间限制: 1 Sec  内存限制: 32 MB

题目描述

输入一个数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;
    int x;
    int a[210];
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        cin>>x;
        int i;
        for(i=0;i<n;i++){
            if(x==a[i]){
                cout<<i<<endl;
                break;
            }
        }
        if(i==n)
            cout<<-1<<endl;
    }
    return 0;
}

问题 C: 查找学生信息

时间限制: 1 Sec  内存限制: 32 MB

题目描述

输入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>
using namespace std;

struct student{
    string num;
    string name;
    string sex;
    string age;
}stu[1010];
int N;

void FindPrint(string num){
    int i;
    for(i=0;i<N;i++){
        if(stu[i].num==num){
            cout<<stu[i].num<<" "<<stu[i].name<<" "<<stu[i].sex<<" "<<stu[i].age<<endl;
            break;
        }
    }
    if(i==N){
        cout<<"No Answer!"<<endl;
    }
}

int main()
{

    while(cin>>N){
        for(int i=0;i<N;i++){
            cin>>stu[i].num>>stu[i].name>>stu[i].sex>>stu[i].age;
        }
        int M;
        cin>>M;
        for(int i=0;i<M;i++){
            string num;
            cin>>num;
            FindPrint(num);
        }
    }
    return 0;
}

问题 D: 查找

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

题目描述

输入数组长度 n 
输入数组      a[1...n] 
输入查找个数m 
输入查找数字b[1...m] 
输出 YES or NO  查找有则YES 否则NO 。

输入

输入有多组数据。
每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。

输出

如果在n个数组中输出YES否则输出NO。

样例输入

6
3 2 5 4 7 8
2
3 6

样例输出

YES
NO

代码:

#include <iostream>

using namespace std;
int a[110];
int n;
bool Find(int b){
    for(int i=0;i<n;i++){
        if(a[i]==b)
            return true;
    }
    return false;

}

int main()
{
    int m;
    int b;
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        cin>>m;
        for(int i=0;i<m;i++){
            cin>>b;
            if(Find(b)){
                cout<<"YES"<<endl;
            }else{
                cout<<"NO"<<endl;
            }
        }
    }
    return 0;
}

问题 E: 学生查询

时间限制: 1 Sec  内存限制: 32 MB

题目描述

输入n个学生的信息,每行包括学号、姓名、性别和年龄,每一个属性使用空格分开。最后再输入一学号,将该学号对应的学生信息输出。

输入

测试数据有多组,第一行为样例数m。对于每个样例,第一行为学生人数n(n不超过20),加下来n行每行4个整数分别表示学号、姓名、性别和年龄,最后一行表示查询的学号。

输出

输出m行,每行表示查询的学生信息,格式参见样例。

样例输入

1
4
1 李江 男 21
2 刘唐 男 23
3 张军 男 19
4 王娜 女 19
2

样例输出

2 刘唐 男 23

代码:

#include <iostream>
using namespace std;

struct student{
    string num;
    string name;
    string sex;
    string age;
}stu[30];
int N;

void FindPrint(string num){
    int i;
    for(i=0;i<N;i++){
        if(stu[i].num==num){
            cout<<stu[i].num<<" "<<stu[i].name<<" "<<stu[i].sex<<" "<<stu[i].age<<endl;
            break;
        }
    }
    if(i==N){
        cout<<"No Answer!"<<endl;
    }
}

int main()
{
    int T;
    while(cin>>T)
    while(T--){
        cin>>N;
        for(int i=0;i<N;i++){
            cin>>stu[i].num>>stu[i].name>>stu[i].sex>>stu[i].age;
        }
        string num;
        cin>>num;
        FindPrint(num);
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/hza419763578/article/details/82950681
今日推荐