北邮网研院计算机复试上机题及代码.pdfVIP

2010北邮网研院复试上机题目：

第一题：查找

输入数组长度n

输入数组a[1...n]

输入查找个数m

输入查找数字b[1...m]

输出YESorNO查找有则YES否则NO

如(括号内容为注释)

输入：

5(数组长度)

15243(数组)

3(查找个数)

256(查找具体数字)

输出：

YES

YES

NO

#includestdio.h

#includestdlib.h

intmain()

{

intn,m,i,j,a[2001]={0},b[2001]={0},flag=0;

scanf(%d,n);

for(i=0;in;i++)

scanf(%d,a[i]);

scanf(%d,m);

for(i=0;im;i++)

scanf(%d,b[i]);

for(i=0;im;i++)

{

for(j=0;jn;j++)

{

if(b[i]a[j])

{

flag=1;

printf(YES\n);

break;

}

}

if(flag!=1)

printf(NO\n);

flag=0;

}

////system(PAUSE);

return0;

}

第二题：查找第K小数

查找一个数组的第K小的数，注意同样大小算一样大

如213452第三小数为3

如(括号内容为注释)

输入：

6(数组长度n)

213522(数组)

3(K即为第三小数)

输出：

3

Code

#includestdio.h

#includestdlib.h

intmain(intargc,char*argv[])

{

intn,k,i,j,a[1001],temp,m=1;

scanf(%d%d,n,k);

for(i=0;in;i++)

scanf(%d,a[i]);

for(i=0;in-1;i++)

for(j=0;jn-i-1;j++)

if(a[j]a[j+1])

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

for(i=0;in-1;i++)

if((a[i]a[