北邮Online Judge 上的题目已经看不到了,这儿题目的描述是来自网上的回忆版,但源代码是我调试通过了的,能被Acccpted。希望对后来者有所帮助哈!
第一题:查找
Problem Id: 1818
Submit time: 2011-03-31 20:57:56
User_id: wwp007565
Memory:300K Time:7MS
Language:GCC Result:Accepted
输入数组长度 n
输入数组 a[1...n]
输入查找个数m
输入查找数字b[1...m]
输出 YES or NO 查找有则YES否则NO
如(括号内容为注释)
输入:
5(数组长度)
1 5 2 4 3(数组)
3(查找个数)
2 5 6(查找具体数字)
输出:
YES
YES
NO
源代码:
#include<stdio.h>
int main()
{
int n=0,m=0,flag=0; //定义输入数组的长度和定义是否查找成功的标记
int a[100],b[100];
int i=0,j=0;
char c;
scanf("%d",&n); //输入数组的长度
for(i=0;i<n;i++)
scanf("%d",&a[i]); //输入数组
scanf("%d",&m);
for(j=0;j<m;j++)
scanf("%d",&b[j]); //输入要查找数字
for(j=0;j<m;j++)
{
flag=0;
for(i=0;i<n;i++)
if(b[j]==a[i])
flag=1;
if(flag==1)
printf("YES\n");
else
printf("NO\n");
}
//scanf("%s",&c);
// system("PAUSE");
return 0;
}