#include <iostream> #include <cstdint> #include <algorithm> #include <vector> std::vector<uint32_t> paritcipants_scores = std::vector<uint32_t>(2000); int main() { uint32_t participants_amount, minimal_tshirts_amount; uint32_t result_tshirts_amount = 0; std::cin >> participants_amount >> minimal_tshirts_amount; for (uint32_t i = 0; i < participants_amount; i++) { std::cin >> paritcipants_scores[i]; } std::sort(paritcipants_scores.begin(), paritcipants_scores.end()); std::reverse(paritcipants_scores.begin(), paritcipants_scores.end()); uint32_t last_participant_score = paritcipants_scores[minimal_tshirts_amount - 1]; result_tshirts_amount = minimal_tshirts_amount; for (uint32_t i = result_tshirts_amount; paritcipants_scores[i] == last_participant_score; i++) { result_tshirts_amount++; } std::cout << result_tshirts_amount; }
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 28 29 | #include <iostream> #include <cstdint> #include <algorithm> #include <vector> std::vector<uint32_t> paritcipants_scores = std::vector<uint32_t>(2000); int main() { uint32_t participants_amount, minimal_tshirts_amount; uint32_t result_tshirts_amount = 0; std::cin >> participants_amount >> minimal_tshirts_amount; for (uint32_t i = 0; i < participants_amount; i++) { std::cin >> paritcipants_scores[i]; } std::sort(paritcipants_scores.begin(), paritcipants_scores.end()); std::reverse(paritcipants_scores.begin(), paritcipants_scores.end()); uint32_t last_participant_score = paritcipants_scores[minimal_tshirts_amount - 1]; result_tshirts_amount = minimal_tshirts_amount; for (uint32_t i = result_tshirts_amount; paritcipants_scores[i] == last_participant_score; i++) { result_tshirts_amount++; } std::cout << result_tshirts_amount; } |