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

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

1932 Problem A 统计同成绩学生人数

来自 http://codeup.cn/problem.php?cid=100000576&pid=0

来自 <http://codeup.cn/problem.php?cid=100000576&pid=0> 
题目解析：简单的查找匹配，计数；注意下循环条件（若干测试用例,当读到N=0时输入结束

//1932 Problem  A	统计同成绩学生人数 
#include <iostream>
#include <stdlib.h>
using namespace std;
int grade[1005];
//int count[1005] = {0};
int main()
{
	int N;
	int i,j;
	while(scanf("%d",&N) != EOF && N!=0)
	{//若干测试用例,当读到N=0时输入结束
		int count = 0;
		for(i=0;i<N;i++)
		{
			scanf("%d",&grade[i]);
		}
		int grade_;
		scanf("%d",&grade_);
		for(j=0;j<i;j++)
		{
			if(grade_ == grade[j])
			{
				count++;
			}
		}
		printf("%d\n",count);
	}
	return 0;
} 

1934 Problem B 找x

题析：简单的遍历查找，出现的问题见注释
#include <iostream>
#include <stdlib.h>
#include <cstring>
using namespace std;
int num[205];
int main()
{
	int n,xiabiao;
	
	int i,j;
	int x;
	while(scanf("%d",&n) != EOF)//多组数据	
	{
		int flag=0;//flag每次得初始化为0 
		for(i=0;i<n;i++)
		{
			scanf("%d",&num[i]);
		}
		scanf("%d",&x);
		for(j=0;j<i;j++)
		{
			if(x == num[j])
			{
				xiabiao = j;
				flag = 1;
			}
		}
		if(flag==0)
		{//两种都行 
			printf("%d\n",-1);
		//	printf("-1\n");
		}
		else
			printf("%d\n",xiabiao); 
	}
	return 0;
} 

1935 Problem C 查找学生信息

问题：字符串输出为?问号；有多组示例时得用while(**!=EOF)才行；
还有学生信息的字符串数组必须足够大
//1935ProblemC查找学生信息
#include <iostream>
#include <stdlib.h>
#include <string.h>
using namespace std;
struct stu
{
	char no[10];
	char name[100];
	char sex[15];
	int age;
}student[1005];

int main()
{
	int N;
	while(scanf("%d",&N)!= EOF)
	{
		for(int i=0;i<N;i++)
		{
			scanf("%s %s %s %d",student[i].no,student[i].name,student[i].sex,&student[i].age);
		}
		int M;
		scanf("%d",&M);
		while(M--)
		{
			char chaxun[10];
			int flag=1;
			scanf("%s",chaxun);		
			for(int i=0;i<N;i++)
			{
			//	if(number == student[i].no)
				if(strcmp(chaxun,student[i].no) == 0)
				{
					printf("%s %s %s %d\n",student[i].no,student[i].name,student[i].sex,student[i].age);
					flag = 0;
					break;
				}
		//		cout<<"asc"<<endl;//测试用的 
			}
			if(flag == 1)
				printf("No Answer!\n");
		}
	}
	return 0;	
} 

1937 Problem D 查找

题目较为简单，为上一题的简化版

//1937ProblemD查找
#include <iostream>
#include <stdlib.h>
#include <cstring>
using namespace std;

int main()
{
	int a[105],b[105];
	int n;
	while(scanf("%d",&n)!= EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		int m;
		scanf("%d",&m);
		while(m--)
		{
			int chaxun;
			scanf("%d",&chaxun);
			int flag=1;
			for(int i=0;i<n;i++)
			{
				if(a[i]==chaxun)
				{
					printf("YES\n");
					flag=0;
					break;	
				} 
			}
			if(flag==1)
			{
				printf("NO\n");
			}
		}
	}
	return 0;	
} 

2020 Problem E 学生查询

//2020ProblemE学生查询
#include <iostream>
#include <stdlib.h>
#include <string.h>
using namespace std;
struct stu
{
	int no;
	char name[15];
	char sex[10];
	int age;
}student[25];


int main()
{
	int m;
    scanf("%d",&m);
	//cin>>m;
	while(m--)
	{
		int n;
    	scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d %s %s %d",&student[i].no,student[i].name,student[i].sex,&student[i].age);
		}
		int chaxun;
		scanf("%d",&chaxun);
		for(int i=0;i<n;i++)
		{
			if(student[i].no == chaxun)
			{
				printf("%d %s %s %d\n",student[i].no,student[i].name,student[i].sex,student[i].age);
			//	cout<<student[i].no<<" "<<student[i].name<<" "<<student[i].sex<<" "<<student[i].age<<endl;
				break;
			}
		}
	}
	return 0;
}

问题：序号、年龄错乱，姓名性别字符变为问号？？？
自答：复制黏贴时候可能会有中文符号代替英文半角符号，从而乱码，但OJ自己给的测试用例不会错