#includeint main()
for(i=1;ia[j])
} }for(i=1;i<=k;i++)
return 0;
}
time limit: 1 sec memory limit: 128 mb
hardlevel: 0 submit: 386 solved: 198
[submit][status][web board]
輸入n個正整數(可以有重複的情況出現),輸出其中最小的k個(如有重複的情況出現,重複輸出),其中1≤k≤n≤10000,每個正整數小於10000。例如輸入1、4、8、2、5、7、6、3這8個數字,則最小的4個數字為1、2、3、4。
第一行,n和k,用空格隔開。
n個整數,用空格隔開。
最小的k個正整數,且從小到大排序,用空格隔開。
8 41 2 3 4 5 6 7 8
1 2 3 4
#include#includeusing namespace std;
int main()
sort(a,a+n);
for(i=0;ireturn 0;
}
查詢和排序
二分查詢演算法 def search list,m low 0 high len list 1 while low high mid low high 2 if list mid m high mid 1 elif list mid m low mid 1 else return mid retur...
排序和查詢
1 氣泡排序 雞尾酒排序 選擇排序 插入排序 快速排序 include 氣泡排序 voidmaopao int a,int n int i,j for i 0 i n 1 i for j 0 j n 1 i j if a j a j 1 swap a,j,j 1 交換兩個數 void swap in...
查詢和排序
題目描述 把乙個陣列最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉,輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉,該陣列的最小值為1。note 給出的所有元素都大於0,若陣列大小為0,請返回0。思路 折半查詢。如果a mid 大於a right left ...