找出最大的元素,與最後的元素交換位置,然後只要對前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 第乙...