@[TOC]
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自己给的测试用例不会错
字符乱码
