查詢和排序

2021-09-23 22:02:23 字數 642 閱讀 1276

#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 4

1 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 ...