洛谷CF412B Network Configuration 题解

洛谷CF题库中无论是哪一道都十分水，称为天赐水题库

• 这道题是我目前发现比CF703A Mishka and Game还要简单的题（点击CF703A Mishka and Game跳转CF703A题解）。
• 题目大意：排序后输出第k大的数。

这道题有两种方法：

1.冒泡排序

2.快速排序

代码1（冒泡排序）：

#include<bits/stdc++.h>
using namespace std;
int a[110];
bool cmp(int x,int y){
    return x>y;
}
int main(){
    int n,k;
    cin>>n>>k; 
    for(int i=1;i<=n;i++){
        cin>>a[i];
    } 
    for(int i=1;i<=n-1;i++){//冒泡排序
        for(int j=1;j<=n-i;j++){
            if(a[j]<a[j+1]){
                swap(a[j],a[j+1]);
            }
        }
    }
    cout<<a[k];
    return 0;
}

代码2（快速排序）：

#include<bits/stdc++.h>
using namespace std;
int a[110];
bool cmp(int x,int y){
    return x>y;
}
int main(){
    int n,k;
    cin>>n>>k; 
    for(int i=1;i<=n;i++){
        cin>>a[i];
    } 
    sort(a+1,a+n+1,cmp);//快速排序
    cout<<a[k];
    return 0;
}

其思路：

1. 输入数组
2. 排序
3. 输出第k大的数

就这样快乐的AC啦！

关注我，带你学会C++，洛谷博客传送链接：tianencun的博客

优快云博客传送链接：tianencun的博客