20个超经典计算机考研机试题目及源码.pdfVIP

20个超经典计算机考研机试题目及源码

//对输入的n个数进行排序并且输出

//p8

//testl.cpp:定义控制台应用程序的入口点。

inttmain(intargc,TCHAR*argv[])

intn;

intbuf[100];//定义我们将要使用的变量n,并用buf[100]

来保存将要排序的数字

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

}//输入待排序数字

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

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

if(buf[j]buf[j+1]{

inttem=buflj];

buflj]=buf[j+1];

buf[j+1]=tem;

}

}//冒泡排序主体

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

}}

//输出换行

}

return0;

}

//快速排序算法利用库函数实现

//p10

//test2.cpp:定义控制台应用程序的入口点。

#includeincludeinclude//快速排序库函数

usingnamespacestd;

inttmain(intargc,TCHAR*argv[])

intn;

intbuf[1000];

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

}

sort(buf,buf+n);

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

}

return0;

//利用库函数algorithm中的sort函数进行排序自定义函数实

现降序排列

//p10

//test3.cpp:定义控制台应用程序的入口点。

#include

usingnamespacestd;

boolcmp(intx,inty){

returnxy;

(

inttmain(intargc,TCHAR*argv[])

intn;

intbuf[100];

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

sort(buf,buf+n,cmp);

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

}

}

return0;

}

//对学生成绩进行排序

//p12

//test4.cpp:定义控制台应用程序的入口点。

#include#include

#include#include

usingnamespacestd;

structE{

charname[101];

intage;

intscore;

}buf[100];

boolcmp(Ea,Eb){

if(a.score!=b.score)returna.scoreb.score;

inttmp=strcmp(a.name,b.name);

if(tmp!=0)returntmp0;

elsereturna.ageb.age;

inttmain(intargc,TCHAR*argv[])

intn;

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