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

目录

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

问题 B: 找x

问题 C: 查找学生信息

问题 D: 查找

问题 E: 学生查询


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

题目描述

读入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 <cstdio>
#include <string.h>
int main(){
	int N;
	while(scanf("%d", &N)){
		if(N == 0){
			break;
		}
		int i;
		int a[N];
		for(i = 0; i < N; i++){
			scanf("%d", &a[i]);
		}
		int score;
		scanf("%d", &score);
		int count = 0;//给定分数的学生人数
		for(i = 0; i < N; i++){
			if(a[i] == score){
				count++;
			}
		}
		printf("%d\n", count);
	}
	return 0;
}

问题 B: 找x

题目描述

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

输入

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

扫描二维码关注公众号,回复: 8840532 查看本文章

输出

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

样例输入

4
1 2 3 4
3

样例输出

2

题解

#include <cstdio>
#include <string.h>
int main(){
	int n;
	while(scanf("%d", &n) != EOF){
		int i;
		int a[n];
		for(i = 0; i < n; i++){
			scanf("%d", &a[i]);
		}
		int x;
		scanf("%d", &x);
		for(i = 0; i < n; i++){
			if(a[i] == x){//查找成功
				printf("%d\n", i);
				break;
			}
		}
		if(i == n){//查找失败
			printf("-1\n");
		}
	}
	return 0;
}

问题 C: 查找学生信息

题目描述

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

题解

本题一开始是运行错误(runtime error ),数组开得太大,超出了栈的范围,造成栈溢出。

#include <cstdio>
#include <string.h>
struct student{
	char num[1001];
	char name[100];
	char sex[10];
	int age;
}stu[1001];
int main(){
	int N;
	while(scanf("%d", &N) != EOF){
		int i, j;
		for(i = 0; i < N; i++){
			scanf("%s %s %s %d", stu[i].num, stu[i].name, stu[i].sex, &stu[i].age);
		}
		int M;
		scanf("%d", &M);
		char num[10001];
		for(i = 0; i < M; i++){
			scanf("%s", num);
			for(j = 0; j < N; j++){
				if(strcmp(stu[j].num, num) == 0){
					printf("%s %s %s %d\n", stu[j].num, stu[j].name, stu[j].sex, stu[j].age);
					break;
				}
			}
			if(j == N){
				printf("No Answer!\n");
			}
		}
	}
	return 0;
}

问题 D: 查找

题目描述

输入数组长度 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

题解

本题一开始用的哈希,结果只能得50,百思不得其解,只好笨办法遍历。

#include <cstdio>
#include <string.h>
int main(){
	int n, m, a[101], b[101];
	while(scanf("%d", &n) != EOF){
		int i, j;
		for(i = 0; i < n; i++){
			scanf("%d", &a[i]);
		}
		scanf("%d", &m);
		for(j = 0; j < m; j++){
			scanf("%d", &b[j]);
		}
		for(j = 0; j < m; j++){
			for(i = 0; i <= n; i++){
				if(i == n){
					printf("NO\n");
					break;
				}
				else{
					if(a[i] == b[j]){
						printf("YES\n");
						break;
					}
				}
			}
		}
	}
	return 0;
}

问题 E: 学生查询

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

2 刘唐 男 23

题解

#include <cstdio>
#include <string.h>
struct student{
	char num[1001];
	char name[100];
	char sex[10];
	int age;
}stu[1001];
int main(){
	int m;
	scanf("%d", &m);
	while(m--){
		int n;
		scanf("%d", &n);
		int i;
		for(i = 0; i < n; i++){
			scanf("%s %s %s %d", stu[i].num, stu[i].name, stu[i].sex, &stu[i].age);
		}
		char num[1001];
		scanf("%s", num);
		for (int i = 0; i < n; i++){
			if(strcmp(stu[i].num, num) == 0){
				printf("%s %s %s %d\n", stu[i].num, stu[i].name, stu[i].sex, stu[i].age);
				break;
			}
		}
	}
	return 0;
}
发布了84 篇原创文章 · 获赞 97 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/wyatt007/article/details/103832568