问题标题: 酷町堂:序列第K小的元素

0
0
薛昊晗
薛昊晗
初级守护
初级守护

题目链接: 酷町堂:1762

给定一个长度为 n ( 1 <= n <= 10000 ) 的序列,问该序列中第 k ( 1 <= k <= n ) 小的元素是多少?(n个元素互不相同)

第一行:两个整数 n k
接下来一行 n 个数,表示这个序列。

输出仅一行,表示第k小的元素。

 


1
张恒语
张恒语
新手光能
新手光能

基本框架……
定义 a[10005],cnt=0,k=0;
定义 n;
cin输入>>n元素个数>>k;
for//循环(int i=1;i<=n;i++){
    cin//输入数组各个元素>>a[i];
}
for//循环(定义 i=1;i<=n-1;i++){
    for循环(定义j=i+1;j<=n;j++){
        if如果(a[i]<a[j]){
            swap交换数值,整理出从大到小的数列(a[i],a[j]);
        }
    }
}
cout//输出第K大的<<a[k];
   返回值 0;

1
佟佳航
佟佳航
资深守护
资深守护

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1
丁炳瑜
丁炳瑜
高级光能
高级光能

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0
我要回答