函数 - NEFU JudgeOnline.docVIP

实验10 数组二 一、实验目的 1.学习C语言数组中排序方法的使用。 2.编写程序，运行程序并记录运行结果。 二、实验要求 1.下面给出程序的，实验前阅读并写出运行结果，试验时运行验证。 2.仅给出实验题目的，实验前编写好程序，实验时编辑、调试、运行，直到确定结果正确为止。 三、实验内容 1、排序 Problem : 30 Time Limit : 1000ms Memory Limit : 65536K description 给你很多行数，将每行数排序（从小到大）！ input 输入数据有很多行，每行10个正整数。 output 将每行数从小到大输出。 sample_input 10 9 8 7 6 5 4 3 2 1 sample_output 1 2 3 4 5 6 7 8 9 10 参考代码如下：用选择或冒泡都行 #include stdio.h #include stdlib.h int main() { int data[10]; int tmp,i,j,k; while(scanf(%d,data[0])!=-1) { for(i=1;i10;i++) scanf(%d,data[i]); //下面开始排 for(i=0;i10;i++) { tmp //初始化1个很大的正值 k=i; //这句很关键，否则会出错 for(j=i;j10;j++) { if (tmpdata[j]) {k=j;tmp=data[j];} } data[k]=data[i]; data[i]=tmp; } for(i=0;i9;i++) printf(%d ,data[i]); printf(%d\n,data[9]); } return 0; } 服务器数据中有 1 2 3 4 5 6 7 8 9 10 这组数据，已经是有序的了。 2、枫之舞------排序 Problem : 32 Time Limit : 1000ms Memory Limit : 65536K description 你会排序吗？请将给出的数据按（升序）排序~~ input 输入数据有多组，首先输入一个T，代表有T组数，然后是T行，每行开头是N,代表有N个数需要排序，然后就是这N个要排序的数了！N大于1且小于1000. 这N个数都是32位以内的整数。 output 把数据从小到大排序。 sample_input 2 3 2 1 3 9 1 4 7 2 5 8 3 6 9 sample_output 1 2 3 1 2 3 4 5 6 7 8 9 参考代码： #include stdio.h #include stdlib.h int main() { int data[1001]; int tmp,i,j,k; int n,m; scanf(%d,n); while(n--) { scanf(%d,m); for(i=0;im;i++) scanf(%d,data[i]); //下面开始排 for(i=0;im;i++) { tmp k=i; for(j=i;jm;j++) { if (tmpdata[j]) {k=j;tmp=data[j];} } data[k]=data[i]; data[i]=tmp; } for(i=0;im-1;i++) printf(%d ,data[i]); printf(%d\n,data[m-1]); } return 0; } 说明：本题并不是多组数据，而是n组数据。 3. 青年歌手大奖赛_评委会打分 林大OJ 423 description 青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。 input 输入数据有多组，每组占一行，每行的第一个数是n(2n=100)，表示评委的人数，然后是n个评委的打分。 output 对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。 sample_input 3 99 98 97 4 100 99 98 97 sample_out