題目的意思就是給每臺電腦的最大傳輸速度,可以限制每臺電腦的最大速度,然後選擇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; }