Coder-Strike 2014 - Round 1 B. Network Configuration

OpenSoucre發表於2014-04-19

題目的意思就是給每臺電腦的最大傳輸速度,可以限制每臺電腦的最大速度,然後選擇k臺電腦,使這k臺電腦有相同的速度,且這個速度最大

典型的貪心演算法,電腦的速度排個序,選擇第k大速度即可

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
    int n,k;
    cin >>n >> k;
    vector<int> a(n);
    for(int i = 0 ; i < n ; ++ i) cin >> a[i];
    sort(a.begin(),a.end());
    cout<< a[n-k]<<endl;
}

 

相關文章