第1关:求一组数据中最大的两个数
任务描述
本关任务:利用分治法求一组数据中最大的两个数和最小的两个数。
编程要求
请在右侧编辑器Begin-End
处补充代码,完成本关任务。
测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:
测试输入:
10 //数据的总个数
1 //此行及以下为具体的每个数据
3
5
7
9
10
8
6
4
2
预期输出:
max1=10 max2=9
min1=1 min2=2
代码文件
#include <stdio.h>
void main()
{
int num,i;
scanf("%d",&num);
int a[num];
for(i=0;i<num;i++)
scanf("%d",&a[i]);
int max1,min1,max2,min2;
max1=min1=a[0];
for(i=1;i<num;i++)
{
if(max1<a[i])max1=a[i];
if(min1>a[i])min1=a[i];
}
max2=-1,min2=999;
for(i=1;i<num;i++)
{
if(max2<a[i]&&a[i]!=max1)max2=a[i];
if(min2>a[i]&&a[i]!=min1)min2=a[i];
}
printf("max1=%d max2=%d\nmin1=%d min2=%d",max1,max2,min1,min2);
/********** End **********/
}
第2关:求一组数据的和
任务描述
本关任务:利用分治法求一组数据的和。
编程要求
请在右侧编辑器Begin-End
处补充代码,完成本关任务,注意需要学生自己获取输入数据再进行操作。
测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:
测试输入:
10 //数据的总个数
-5 //此行及以下为具体的每个数据
5
10
99
100
30
60
98
-10
-1
预期输出:分治法求出数组元素的和为:386
代码文件
#include "stdio.h"
/********** Begin **********/
int main()
{
int num,i,s=0;
scanf("%d",&num);
int a[num];
for(i=0;i<num;i++)
{
scanf("%d",&a[i]);
s+=a[i];
}
printf("分治法求出数组元素的和为:%d",s);
return 0;
}
/********** End **********/
第3关:找出数组中第 k 个小的元素
任务描述
本关任务:对于给定的 n 个元素的数组a[0:n-1]
,要求从中找出第 k 小的元素。
编程要求
请在右侧编辑器Begin-End
处补充代码,完成本关任务,注意需要学生自己获取输入数据再进行操作。
测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:
测试输入:
10 5 //表示给定10(n)个元素的数组,从中找出第5(k)小的元素
-34 //此行及以下为具体的每个数据
95
-50
67
73
81
-38
10
-11
70
预期输出:第5小的元素是10
代码文件
#include <stdio.h>
/********** Begin **********/
void BubbleSort(int *arr, int size)
{
int i, j, tmp;
for (i = 0; i < size - 1; i++) {
for (j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j+1]) {
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
int main()
{
int num,i,j;
scanf("%d%d",&num,&j);
int a[num];
for(i=0;i<num;i++)scanf("%d",&a[i]);
BubbleSort(a,num);
printf("第%d小的元素是%d",j,a[j-1]);
return 0;
}
/********** End **********/