#include <iostream>
#include <set>
int main()
{
int wyniki[122] = {0};
int zawodnikow;
int koszulek;
int wynik;
std::cin >> zawodnikow >> koszulek;
for (int i = 0; i < zawodnikow; ++i) {
std::cin >> wynik;
++wyniki[wynik];
}
for (int i = 121; i > 0; --i) {
if (koszulek <= wyniki[i] + wyniki[i-1]) {
std::cout << (wyniki[i] + wyniki[i-1]) << std::endl;
return 0;
}
wyniki[i-1] += wyniki[i];
}
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | #include <iostream> #include <set> int main() { int wyniki[122] = {0}; int zawodnikow; int koszulek; int wynik; std::cin >> zawodnikow >> koszulek; for (int i = 0; i < zawodnikow; ++i) { std::cin >> wynik; ++wyniki[wynik]; } for (int i = 121; i > 0; --i) { if (koszulek <= wyniki[i] + wyniki[i-1]) { std::cout << (wyniki[i] + wyniki[i-1]) << std::endl; return 0; } wyniki[i-1] += wyniki[i]; } return 0; } |
English