《算法笔记》3.2小节——入门模拟->查找元素
前言
练习题链接:http://codeup.cn/contest.php?cid=100000576
正文
问题 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<cstring>
#include<cmath>
int main(){
int N,stu[1000],grade;
while(scanf("%d",&N)&&N){
for(int i=0;i<N;i++){
scanf("%d",&stu[i]);
}
scanf("%d",&grade);
int count=0;
for(int i=0;i<N;i++){
if(stu[i]==grade)count++;
}
printf("%d\n",count);
}
return 0;
}
/**************************************************************
Problem: 1932
User: 2516085027
Language: C++
Result: 正确
Time:0 ms
Memory:1116 kb
****************************************************************/
问题 B: 找x
题目描述
输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。
输入
测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。
输出
对于每组输入,请输出结果。
样例输入
4
1 2 3 4
3
样例输出
2
题解:
#include<cstdio>
#include<cstring>
#include<cmath>
int main(){
int n,a[222],b,flag;
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&b);
for(int i=0;i<n;i++){
if(a[i]==b){
flag=i;
break;
}else{
flag=-1;
}
}
printf("%d\n",flag);
}
return 0;
}
/**************************************************************
Problem: 1934
User: 2516085027
Language: C++
Result: 正确
Time:0 ms
Memory:1116 kb
****************************************************************/
问题 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!
题解:
#include<cstdio>
#include<cstring>
#include<cmath>
struct stu{
char num[100];
char name[100];
char sex[100];
int age;
}s[1000];
int main(){
int N,M;
char sNum[10];
while(scanf("%d",&N)!=EOF){
for(int i=0;i<N;i++){
scanf("%s%s%s%d",s[i].num,s[i].name,s[i].sex,&s[i].age);
}
scanf("%d",&M);
for(int i=0;i<M;i++){
scanf("%s",sNum);
int j;
for(j=0;j<N;j++){
if(!strcmp(sNum,s[j].num)){
printf("%s %s %s %d\n",s[j].num,s[j].name,s[j].sex,s[j].age);
break;
}
}
if(j==N)printf("No Answer!\n");
}
}
return 0;
}
/**************************************************************
Problem: 1935
User: 2516085027
Language: C++
Result: 正确
Time:20 ms
Memory:1412 kb
****************************************************************/
问题 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
题解:
#include<cstdio>
#include<cstring>
#include<cmath>
int main(){
int n,m,a[110],b[110];
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&m);
for(int i=0;i<m;i++){
scanf("%d",&b[i]);
}
for(int i=0;i<m;i++){
int j;
for(j=0;j<n;j++){
if(b[i]==a[j]){
printf("YES\n");
break;
}
}
if(j==n)printf("NO\n");
}
}
return 0;
}
/**************************************************************
Problem: 1937
User: 2516085027
Language: C++
Result: 正确
Time:0 ms
Memory:1116 kb
****************************************************************/
问题 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<cstring>
#include<cmath>
struct stu{
int num;
char name[10];
char sex[10];
int age;
}s[20];
int main(){
int n,m,sNum;
while(scanf("%d",&m)!=EOF){
for(int i=0;i<m;i++){
scanf("%d",&n);
for(int j=0;j<n;j++){
scanf("%d%s%s%d",&s[j].num,s[j].name,s[j].sex,&s[j].age);
}
scanf("%d",&sNum);
int k;
for(k=0;k<n;k++){
if(sNum==s[k].num){
printf("%d %s %s %d\n",s[k].num,s[k].name,s[k].sex,s[k].age);
break;
}
}
}
}
return 0;
}
/**************************************************************
Problem: 2020
User: 2516085027
Language: C++
Result: 正确
Time:0 ms
Memory:1116 kb
****************************************************************/
后记
明天还得顶着烈日去练车呀，早早考完驾照就回家算了
查看3道真题和解析
投递深圳同为数码等公司10个岗位
