《算法笔记》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: 1932User: 2516085027Language: C++Result: 正确Time:0 msMemory: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: 1934User: 2516085027Language: C++Result: 正确Time:0 msMemory: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: 1935User: 2516085027Language: C++Result: 正确Time:20 msMemory: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: 1937User: 2516085027Language: C++Result: 正确Time:0 msMemory: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: 2020User: 2516085027Language: C++Result: 正确Time:0 msMemory:1116 kb
****************************************************************/

后记

明天还得顶着烈日去练车呀，早早考完驾照就回家算了

《算法笔记》3.2小节——入门模拟-查找元素相关推荐

javascript进制转换_《算法笔记》3.5小节——入门模拟-gt;进制转换
@[TOC] # Contest100000579 - <算法笔记>3.5小节--入门模拟->进制转换 ## 例题 ### PATB1022 PTA | 程序设计类实验辅助教学平台 ...
php打印n乘n沙漏形状图形,《算法笔记》3.3小节——入门模拟-图形输出
@[TOC] Contest100000577 - <算法笔记>3.3小节--入门模拟->图形输出 1933 Problem A 输出梯形 #include #include #in ...
算法笔记习题 2-9小节
算法笔记@Ada_Lake 算法笔记代码保留地~~~ 2.9小节--C/C++快速入门->补充有关cin 和 cout cout 中控制 double型的精确度 - 1. 加入#includ ...
算法笔记习题 7-1小节
算法笔记@Ada_Lake 算法笔记代码保留地~~~ 7.1小节--提高篇->数据结构专题->栈的应用首先讲了一下栈的定义.即栈就通俗而言即先进先出.每个栈都有一个栈顶指针来指向栈的最上 ...
《算法笔记》3.6小节——入门模拟-＞字符串处理问题 B: 首字母大写
题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母. 在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ').制表符('\t').回车符('\r') ...
《算法笔记》3.5小节——入门模拟-＞进制转换问题 D: 八进制
问题 D: 八进制时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述输入一个整数,将其转换成八进制数输出. 输入输入包括一个整数N(0<=N<=100000). 输 ...
Codeup《算法笔记》3.4小节——入门模拟-＞日期处理
问题 A: 日期差值 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天 ...
【算法笔记5.6小节 -大整数运算】问题 C: 浮点数加法
题目描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj 对于整数部分,P1P2...Pi是一个非负整数对于小数部分,Qj不等于0 输入对 ...
算法笔记04--分治法之寻找最大最小元素
顾名思义,"分治"名字本身就已经给出了一种强有力的算法设计技术,它可以用来解决各类问题.在它最简单的形式里,一个分治算法把问题实例划分成若干子实例(多数情况是分成两个),并分别递归 ...
codeup墓地目录（算法笔记习题刷题笔记）
在线codeup contest 地址:http://codeup.cn/contest.php Contest100000575 - <算法笔记>3.1小节--入门模拟->简单模拟 ...

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

前言

正文

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

问题 B: 找x

问题 C: 查找学生信息

问题 D: 查找

问题 E: 学生查询

后记

《算法笔记》3.2小节——入门模拟-查找元素相关推荐

最新文章

热门文章