3.29编程练习-算法笔记3.2查找元素 -codeup567组

codeup 1934 找x

题目描述 

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

输入

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

输出

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

样例输入

4
1 2 3 4
3

样例输出

2

1.第一次遇到多组测试，所以要注意下测试用的语法

while（scanf（...）!=EOF）{...运行代码...}

2.给数组逐个赋值也用的for循环然后&a[i] 

想法：其实循环如果后面用不到初始的循环数n的话也可以用while(n--) 这样会少定义一个数吧。

3.找到之后break用于跳出for循环，也因此区分不同情况下的i值。

#include <stdio.h>
const int max = 201;

int main()
{
	int a[max];
	int n, x, i;
	while(scanf("%d", &n)!=EOF){ // 多组测试所以整个代码段都用while圈起来，！=EPF就继续
		for( i=0; i<n; i++)
			scanf("%d", &a[i]);
		
		scanf("%d", &x);
	
		for(i=0; i<n; i++){
			if(a[i] == x){
				printf("%d\n", i);
				break; //跳出for循环用，主要是用于找到x就跳出，这样i值就不会达到n
			}
		}
		if(i == n){
			printf("-1\n");
		}
	}
	return 0;
}

统计同成绩学生人数

题目描述

读入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

方法比较按部就班，存进去再遍历再用一个计数器。

PS：想过把数组下标当做是分数，初始化话为0，输入一个数就在对应的数组下标的值加一，然后直接输出值就代表人数，这样就可以用比较少的数组。见方法二，不过就是注意要每次都清零数组（方法一不清的原因是每次都是在新n的范围内找数，且每次新n内都覆盖了新数据，所以不会有找到旧数据的顾虑）。

1.也是多组测试但是不同的是输入0就结束，之前试过输入0跳出几种错误的写法列下。

第一种是while(scanf（“%d”,&n）!=0){} 其实和EOF一样，有输入就一直继续

第二种是输入直接判断x是不是0，但是这样就不能多组测试

所以最后是采用！=EOF加事先判断n是不是0，是0就跳出这样的方法。

方法一：

#include <stdio.h>
const int max = 1010;

int main()
{
	int a[max];
	int n,i,x,s;
	while(scanf("%d",&n)!=EOF){
	if(n==0)
		break;
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
		scanf("%d",&x);
		s=0;
	for(i=0;i<n;i++)
		{
		if(a[i]==x)
			s++;
		}
	printf("%d\n",s);
	}
	return 0;
}

方法二：

#include <stdio.h>
const int max = 110;

int main()
{
	
	int n,i,temp,x;
	while(scanf("%d",&n)!=EOF){
	if(n==0)
		break;
	int a[max]={0};
	for(i=0;i<n;i++)
	{	scanf("%d",&temp);
		a[temp]++;
	}
		scanf("%d",&x);
		
	printf("%d\n",a[x]);

	}
	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!

1.这题不能用数组而要用数组结构体来完成，刚开始对数组理解不够，其实不管是几维度数组都是存储一个值，而维度代表他能被几个关键字定位。刚开始把维度误认为存信息数，绕了个弯路。结构体的初始化要注意下，虽然这里没有用到（不能直接在定义中赋值，要用初始化函数。定义结构体时自带）

2.注意存中文字符的计算，一个字16bit，两个字节，一个单个字符串数组一个下标存8bit一位，再加上要存结尾字符。所以一个汉字至少要c【3】才够。

3.对于字符串的比较要用到srtcmp函数：strcmp（str1，str2）；相等返回0，不相等返回1 。记得头文件包含string.h

4.一样是多组测试，且找到就输出和判断没找到和上一提的方法有点类似。

5.这题大半夜做的饿了TOT

#include <stdio.h>
#include <string.h>
const int max = 1010;
struct student{
	char id[11];
	char name[100];// 太小会报错，估计有人名字很长。。。
	char sex[3];
	int age;
	}stu[max];
int main()
{
	int i,j,n,m;
	char seach[11];
	while(scanf("%d",&n)!=EOF){
	for(i=1;i<=n;i++)
	{
		scanf("%s%s%s%d",&stu[i].id,&stu[i].name,&stu[i].sex,&stu[i].age);
	}
	scanf("%d",&m);
	for(j=1;j<=m;j++)
	{
		scanf("%s",&seach);
	
		for(i=1;i<=n;i++)
		{
			if(strcmp(seach,stu[i].id)==0)
			{	
				printf("%s %s %s %d\n",stu[i].id,stu[i].name,stu[i].sex,stu[i].age);
			    break;
			}
		}
		if(i>n)
		printf("No Answer!\n");
	}
	}

	return 0;
}