#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; } |