《演算法筆記》codeup 100000581 B

2021-10-07 02:46:38 字數 692 閱讀 5548

找出最大的元素,與最後的元素交換位置,然後只要對前n-1個元素進行排序即可。

#include using namespace std;

void select_sort(int a, int size)

int temp = a[min];

a[min] = a[i];

a[i] = temp;

}}void print(int a, int size)

printf("%d\n", a[size - 1]);

}int main()

if(test_num == 1)

if(test_num == 1)

else

//最大的元素與最後的元素交換位置

int temp = a[max];

a[max] = a[test_num - 1];

a[test_num - 1] = temp;

select_sort(a, test_num - 1); // 對前n-1個元素進行排序

printf("%d\n", a[test_num - 1]); // 輸出最後乙個元素,即最大的元素

print(a , test_num - 1); // 輸出前n-1個元素}}

return 0;

}

《演算法筆記》codeup 5 4 A

時間限制 1 sec 記憶體限制 32 mb 提交 521 解決 186 提交 狀態 討論版 命題人 外部匯入 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入有多組資料。每組一行,輸入n。輸出所有從1到這個整數之間 不...

《演算法筆記》codeup 5 5 A

時間限制 1 sec 記憶體限制 32 mb 提交 353 解決 242 提交 狀態 討論版 命題人 外部匯入 求1 n內的完數,所謂的完數是這樣的數,它的所有因子相加等於它自身,比如6有3個因子1,2,3,1 2 3 6,那麼6是完數。即完數是等於其所有因子相加和的數。測試資料有多組,輸入n,n資...

演算法筆記 Codeup 100000567A

題目要求 求一元二次方程ax2 bx c 0的根,三個係數a,b,c由鍵盤輸入,且a不能為0,但不保證b2 4ac 0。程式中所涉及的變數均為double型別。要求輸入 以空格分隔的一元二次方程的三個係數,雙精度double型別 樣例1 2 3要求輸出 分行輸出兩個根如下 注意末尾的換行 r1 第乙...