算法笔记习题3.2_算法习题3,2-优快云博客

本文链接：https://blog.youkuaiyun.com/running987/article/details/81662076

本文介绍了多个算法题目，包括统计相同成绩的学生人数、在一个数组中查找特定值的下标、查询学生信息以及在给定数组中查找多个数字。每个题目都提供了详细的输入输出格式，并附有样例输入和输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文参考自: 原文地址

问题 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 <stdio.h>
int main()
{
	int n,score[1001],x,count;
	while (scanf("%d",&n) , n)
	{
		count=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&score[i]);
		}
		scanf("%d",&x);
		for(int i=0;i<n;i++)
		{
			if(x==score[i])
			{
				count ++;
			}
		}
		printf("%d\n",count);
	}
	return 0;
}

问题 B: 找x

题目描述

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

输入

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

输出

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

样例输入

4
1 2 3 4
3

样例输出

#include <stdio.h>
int main()
{
	int n,num[201],x,flag;
	//flag标志 
	while(scanf("%d",&n) != EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d",&num[i]);
		}
		scanf("%d",&x);
		flag=0;
		for(int i=0;i<n;i++)
		{
			if(num[i]==x)
			{
				printf("%d\n",i);
				flag=1;
				break;
			}
		}
		if(flag==0) 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次查询，每行输入一个学号，格式如下：

输出

输出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 <stdio.h>
#include <string.h>
struct student{
		char id[20];
		//不知道为啥id一定要写成字符串才能通过，int型不行 
		char name[100];
		char sex[10];
		int age;
}stu[10001];
int main() 
{
	int n,m,flag;
	char count[20];
	while (scanf("%d",&n) != EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%s%s%s%d",&stu[i].id,stu[i].name,stu[i].sex,&stu[i].age);
		}
		scanf("%d",&m);
		while(m--)
		{
			scanf("%s",&count);
			flag=1;
			for(int i=0;i<n;i++)
			{
				if(strcmp(count,stu[i].id) == 0)
				{
					flag=0;
					printf("%s %s %s %d\n",stu[i].id,stu[i].name,stu[i].sex,stu[i].age);
				}
			}
			if(flag) 
			{
				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

#include <stdio.h>
int main()
{
	int n,m,x,flag,k;
	//flag标记 
	while(scanf("%d",&n) != EOF)
	{
		int num[n];
		for(int i=0;i<n;i++)
		{
			scanf("%d",&num[i]);
		}
		scanf("%d",&m);
		while(m--)
		{
			scanf("%d",&x);
			flag=1;
			for(k=0;k<n;k++)
			{
				if(x==num[k])
				{
					flag=0;
					printf("YES\n");
					break;
				}	
			}
			if(flag==1) printf("NO\n");
			//if(k==n) printf("NO\n");
		}
	}
	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 <stdio.h>
#include <string.h> 
struct student{
	char id[20];
	char name[100];
	char sex[100];
	int age;
}stu[30];
int main()
{
	int m,n;
	char count[20];
	scanf("%d",&m);
	while(m--)
	{	
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%s%s%s%d\n",&stu[i].id,stu[i].name,stu[i].sex,&stu[i].age);
		}
		scanf("%s",&count);
		for(int i=0;i<n;i++)
		{
			if(strcmp(stu[i].id,count) == 0)
			{
				printf("%s %s %s %d\n",stu[i].id,stu[i].name,stu[i].sex,stu[i].age);
				break;
			}
		}
	}
	return 0;
 }