《算法笔记》3.2 codeup编号：100000576

• Problem A

问题	统计同成绩学生人数
描述	读入N名学生的成绩，将获得某一给定分数的学生人数输出。
输入	测试输入包含若干测试用例，每个测试用例的格式为 第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。 第3行：给定分数 当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。
输出	对每个测试用例，将获得给定分数的学生人数输出。

#include<stdio.h>
int student[1010];
int main(){
	int N,score,sum=0;
	while(scanf("%d",&N)!=EOF){
		if(N==0) break;
		for(int i=0;i<N;i++){
			scanf("%d",&student[i]);
		}
		scanf("%d",&score);
		for(int i=0;i<N;i++){
			if(student[i]==score) sum++;
		}
		printf("%d\n",sum);
		sum=0;
	}
	return 0;
}

• Problem B

问题	找X
描述	输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。
输入	测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。
输出	对于每组输入,请输出结果。

#include<stdio.h>
int num[210];
int main(){
	int N,x,i;
	while(scanf("%d",&N)!=EOF){
		for(i=0;i<N;i++){
			scanf("%d",&num[i]);
		}
		scanf("%d",&x);
		for(i=0;i<N;i++){
			if(num[i]==x) {
				printf("%d\n",i);
				break;
			}
		}
		if(i==N) printf("-1\n");
	}
	return 0;
}

• Problem 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!”

#include<stdio.h>
#include<string.h>
struct Student{
	char id[50];
	char name[100];//这里不能太小 一个汉字占 2个字节 但是name[20]AC不了 不知道原因 
	char sex[10];
	int year;
};

int main(){
	int N,M,i;
	struct Student student[1010];
	char id[50];
	while(scanf("%d",&N)!=EOF){
		for(i=0;i<N;i++){
			scanf("%s",student[i].id);
			scanf("%s",student[i].name);
			scanf("%s",student[i].sex);
			scanf("%d",&student[i].year);
		}
		scanf("%d",&M);
		for(int j=0;j<M;j++){
			scanf("%s",id);
			for(i=0;i<N;i++){
				if(strcmp(student[i].id, id) == 0){
					printf("%s %s %s %d\n",student[i].id,student[i].name,student[i].sex,student[i].year);
					break;
				}
			}
			if(i==N)printf("No Answer!\n");
		}
	}		
	return 0;
}

• Problem 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。

#include<stdio.h>
int a[100];
int main(){
	int n,m,b,j;
	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);
			for(j=0;j<n;j++){
				if(b==a[j]){
					printf("YES\n");
					break;
				}
			}
			if(j==n) printf("NO\n");
		}
	}
	return 0;
} 

• Problem E（与C题类似，我直接在C题的基础上改的）

问题	学生查询
描述	输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。
输入	测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号。
输出	输出m行，每行表示查询的学生信息，格式参见样例。

#include<stdio.h>
#include<string.h>
struct Student{
	char id[5];
	char name[100];//这里不能太小 一个汉字占 2个字节 但是name[20]AC不了 不知道原因 
	char sex[10];
	int year;
};

int main(){
	int N,M,i,T;
	struct Student student[21];
	char id[5];
	scanf("%d",&T);
	while(T--){
		scanf("%d",&N);
		for(i=0;i<N;i++){
			scanf("%s",student[i].id);
			scanf("%s",student[i].name);
			scanf("%s",student[i].sex);
			scanf("%d",&student[i].year);
		}
		scanf("%s",id);
		for(i=0;i<N;i++){
			if(strcmp(student[i].id, id) == 0){
				printf("%s %s %s %d\n",student[i].id,student[i].name,student[i].sex,student[i].year);
				break;
			}
		}
		if(i==N)printf("No Answer!\n");
	}		
	return 0;
}

结果都测试编译器选择C++：