Coder-Strike 2014 - Round 1 B. Network Configuration
2014-04-19 12:32
393 查看
题目的意思就是给每台电脑的最大传输速度,可以限制每台电脑的最大速度,然后选择k台电脑,使这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; }
相关文章推荐
- [Codeforces]Coder-Strike 2014 - Round 1
- Coder-Strike 2014 - Round 1 A. Poster
- Coder-Strike 2014 - Round 1
- Coder-Strike 2014 - Round 1 C. Pattern
- Coder-Strike 2014 - Round 1 E. E-mail Addresses
- Coder-Strike 2014 - Round 1
- Coder-Strike 2014 - Round 2
- Coder-Strike 2014 - Qualification Round C. Kicker(推理题)
- Coder-Strike 2014 - Round 2
- Coder-Strike 2014 - Qualification Round A. Password Check(简单字符串)
- Coder-Strike 2014 - Round 1(A~E)
- Coder-Strike 2014 - Round 1
- Coder-Strike 2014 - Round 1 D. Giving Awards
- codeforces Coder-Strike 2014 Round 1 C题解题报告
- 模拟 Coder-Strike 2014 - Round 1 A. Poster
- codeforces Coder-Strike 2014 Round 1 B题解题报告
- Coder-Strike 2014 - Round 1 D. Giving Awards
- 【索引】Coder-Strike 2014 - Round 1
- Coder-Strike 2014 - Round 2 C. Jeopardy!
- Coder-Strike 2014 - Round 1__Giving Awards