#include <string> #include <iostream> using namespace std; string ans[100]; int main() { int i; //请在下方双引号中输入你第i题的答案后,将程序提交。 ans[1]=""; ans[2]=""; ans[3]=""; ans[4]=""; ans[5]=""; ans[6]=""; ans[7]=""; ans[8]=""; ans[9]=""; ans[10]=""; cin>>i; cout<<ans[i]<<endl; return 0; }
暑期信奥测试五(共10题,100分)
程序阅读题能够帮助大家学会欣赏别人的程序之美。
第一题:
输入:
5
1 3 9 8 6
5个数字,共需要比较4轮
当i=1时,(第1趟):排序结果:_______________ 共比较____次(答案填入ans[1]中,空格分隔)
当i=2时,(第2趟):排序结果:_______________ 共比较____次(答案填入ans[2]中,空格分隔)
当i=3时,(第3趟):排序结果:_______________ 共比较____次(答案填入ans[3]中,空格分隔)
当i=4时,(第4趟):排序结果:_______________ 共比较____次(答案填入ans[4]中,空格分隔)
该程序5个数,共比较________趟,_________次。(答案填入ans[5]中,空格分隔)
第二题:
输入:
5
1 3 9 8 6
当i=1时:排序结果:_______________ 共比较____次 flag=____(答案填入ans[6]中,空格分隔)
当i=2时:排序结果:_______________ 共比较____次 flag=____(答案填入ans[7]中,空格分隔)
当i=3时:排序结果:_______________ 共比较____次 flag=____(答案填入ans[8]中,空格分隔)
该程序5个数,共比较_______________趟,________________次。(答案填入ans[9]中,空格分隔)
若输入:1 2 3 4 5,该程序共比较________趟,___________次。(答案填入ans[10]中,空格分隔)
特例:当输入数组有序时,优化效果最为明显
加油
干巴爹