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

20个超经典计算机考研机试题目及源码 //对输入的n 个数进行排序并且输出 //p 8 // test1.cpp : 定义控制台应用程序的入口点。 #include stdafx.h int _tmain(int argc, _TCHAR* argv[]) { int n; int buf[100]; //定义我们将要使用的变量 n ，并用buf[100] 来保存将要排序的数字 while(scanf(%d,n)!=EOF){ for(int i=0;in;i++){ scanf(%d,buf[i]); }//输入待排序数字 for(int i=0;in;i++){ for(int j=0;jn-1-i;j++){ if(buf[j] buf[j+1]){ int tem = buf[j]; buf[j]=buf[j+1]; buf[j+1]=tem; } } }//冒泡排序主体 for(int i=0;in;i++){ printf(%d ,buf[i]); } printf(\n); //输出换行 } return 0; } //快速排序算法 利用库函数实现 //p 10 // test2.cpp : 定义控制台应用程序的入口点。 #include stdafx.h #include algorithm //快速排序 库函数 using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int n; int buf[1000]; while(scanf(%d,n) != EOF){ for(int i=0;in;++i){ scanf(%d,buf[i]); } sort(buf,buf+n); for(int i=0;in;++i){ printf(%d ,buf[i]); } printf(\n); } return 0; } //利用库函数 algorithm 中的 sort 函数进行排序 自定义函数实 现降序排列 //p 10 // test3.cpp : 定义控制台应用程序的入口点。 #include stdafx.h #include algorithm using namespace std; bool cmp(int x,int y){ return xy; } int _tmain(int argc, _TCHAR* argv[]) { int n; int buf[100]; while(scanf(%d,n) != EOF){ for(int i=0;in;++i){ scanf(%d,buf[i]); } sort(buf,buf+n,cmp); for(int i=0;in;++i){ printf(%d ,buf[i]); } printf(\n); } return 0; } //对学生成绩进行排序 //p12 // test4.cpp : 定义控制台应用程序的入口点。 #include stdafx.h #include algorithm #include string.h using namespace std; struct E{ char name[10