北邮计算机和网络技术研究院2010年考研复试真题.docVIP

2010北邮复试上机网研的题目： ?第一题：查找 ? 输入数组长度 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 #include stdlib.h int main() { int n,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); return 0; }第二题：查找第K小数 查找一个数组的第K小的数，注意同样大小算一样大 如 ?2 1 3 4 5 2 第三小数为3 ?如(括号内容为注释) 输入： 6(数组长度n) 2 1 3 5 2 2(数组) 3(K 即为第三小数) ?输出： 3 Code #include stdio.h #include stdlib.h int main(int argc, char *argv[]) { int n,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[i+1])(ik)) k++; printf(%d\n,a[k-1]); // system(PAUSE); return 0; }?第三题：打牌 牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌 规则：出牌牌型有5种 ? [1]一张 如4 则5...9可压过 [2]两张 如44 则55，66，77，...，99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大 ?压过输出YES 否则NO ?如(括号内容为注释) 输入： 12233445566677(手中牌) 33(出牌) ?输出： YES Problem Id:?1820Submit time:?2010-04-25 20:28:36User_id:?jyjyjy1989Memory:204K?? Time:19MSLanguage:G++??Result:Accepted Code #include?iostream #includestring.h using?namespace?std; int?main(void) { ????char?str1[100],str2[5]; ????scanf(%s,str1); ????char?ch;ch=getchar(); ????scanf(%s,str2); ????int?i=0;int?count[10]={0}; ????while(str1[i]!=\n) ????{ ????if((str1[i]-1)==0)?count[0]++; ????else?if((str1[i]-1)==1)?count[1]++; ????else?if((str1[i]-1)==2)?