柚子快報(bào)激活碼778899分享：頭歌 算法 實(shí)驗(yàn)五 分治法

http://yzkb.51969.com/

第1關(guān)：求一組數(shù)據(jù)中最大的兩個(gè)數(shù)

100

任務(wù)要求參考答案評(píng)論9

任務(wù)描述編程要求測(cè)試說(shuō)明

任務(wù)描述

本關(guān)任務(wù)：利用分治法求一組數(shù)據(jù)中最大的兩個(gè)數(shù)和最小的兩個(gè)數(shù)。

編程要求

請(qǐng)?jiān)谟覀?cè)編輯器Begin-End處補(bǔ)充代碼，完成本關(guān)任務(wù)。

測(cè)試說(shuō)明

平臺(tái)會(huì)對(duì)你編寫的代碼進(jìn)行測(cè)試，比對(duì)你輸出的數(shù)值與實(shí)際正確數(shù)值，只有所有數(shù)據(jù)全部計(jì)算正確才能通過(guò)測(cè)試：

測(cè)試輸入：

10 //數(shù)據(jù)的總個(gè)數(shù)1 //此行及以下為具體的每個(gè)數(shù)據(jù)3579108642

預(yù)期輸出：

max1=10 max2=9min1=1 min2=2

開(kāi)始你的任務(wù)吧，祝你成功！

#include

void main()

{

int num,i;

scanf("%d",&num);

int a[num];

for(i=0;i

scanf("%d",&a[i]);

/********** Begin **********/

int max1,min1,max2,min2;

max1=min1=a[0];

for(i=1;i

{

if(max1

if(min1>a[i])min1=a[i];

}

max2=-1,min2=999;

for(i=1;i

{

if(max2

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關(guān)：求一組數(shù)據(jù)的和

100

任務(wù)要求參考答案評(píng)論9

任務(wù)描述編程要求測(cè)試說(shuō)明

任務(wù)描述

本關(guān)任務(wù)：利用分治法求一組數(shù)據(jù)的和。

編程要求

請(qǐng)?jiān)谟覀?cè)編輯器Begin-End處補(bǔ)充代碼，完成本關(guān)任務(wù)，注意需要學(xué)生自己獲取輸入數(shù)據(jù)再進(jìn)行操作。

測(cè)試說(shuō)明

平臺(tái)會(huì)對(duì)你編寫的代碼進(jìn)行測(cè)試，比對(duì)你輸出的數(shù)值與實(shí)際正確數(shù)值，只有所有數(shù)據(jù)全部計(jì)算正確才能通過(guò)測(cè)試：

測(cè)試輸入：

10 //數(shù)據(jù)的總個(gè)數(shù)-5 //此行及以下為具體的每個(gè)數(shù)據(jù)51099100306098-10-1

預(yù)期輸出：分治法求出數(shù)組元素的和為:386

開(kāi)始你的任務(wù)吧，祝你成功！

#include "stdio.h"

/********** Begin **********/

int main()

{

int num,i,s=0;

scanf("%d",&num);

int a[num];

for(i=0;i

{

scanf("%d",&a[i]);

s+=a[i];

}

printf("分治法求出數(shù)組元素的和為:%d",s);

return 0;

}

/********** End **********/

第3關(guān)：找出數(shù)組中第 k 個(gè)小的元素

100

任務(wù)要求參考答案評(píng)論9

任務(wù)描述編程要求測(cè)試說(shuō)明

任務(wù)描述

本關(guān)任務(wù)：對(duì)于給定的 n 個(gè)元素的數(shù)組a[0:n-1]，要求從中找出第 k 小的元素。

編程要求

請(qǐng)?jiān)谟覀?cè)編輯器Begin-End處補(bǔ)充代碼，完成本關(guān)任務(wù)，注意需要學(xué)生自己獲取輸入數(shù)據(jù)再進(jìn)行操作。

測(cè)試說(shuō)明

平臺(tái)會(huì)對(duì)你編寫的代碼進(jìn)行測(cè)試，比對(duì)你輸出的數(shù)值與實(shí)際正確數(shù)值，只有所有數(shù)據(jù)全部計(jì)算正確才能通過(guò)測(cè)試：

測(cè)試輸入：

10 5 //表示給定10（n）個(gè)元素的數(shù)組，從中找出第5（k）小的元素-34 //此行及以下為具體的每個(gè)數(shù)據(jù)95-50677381-3810-1170

預(yù)期輸出：第5小的元素是10

開(kāi)始你的任務(wù)吧，祝你成功！

#include

/********** 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

BubbleSort(a,num);

printf("第%d小的元素是%d",j,a[j-1]);

return 0;

}

/********** End **********/

柚子快報(bào)激活碼778899分享：頭歌 算法 實(shí)驗(yàn)五 分治法

http://yzkb.51969.com/

推薦鏈接