| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7264 - Ялагч |
Берландад тархсан "Berlogging" хѳзѳрт тоглоомын ялагч нь дараах дүрмүүдээр тодорхойлогддог. Хэрвээ тоглоомын тѳгсгѳлд ганцаараа бусдаасаа ѳндѳр оноотой байвал тэр хүн ялагч болно. Хэрвээ хамгийн ѳндѳр оноотой хүн нэгээс олон байвал ялагчийг тодорхойлоход тѳвѳгтэй байдал үүсдэг. Тойрог бүрт ямар нэгэн тоглогч хэсэг оноог авах юмуу алдана. Үүнийг "нэр оноо" гэж илэрхийлэх ба энд нэр нь тухайн тоглогчийн нэр, оноо нь бүхэл тоо бѳгѳѳд түүний уг тойрогт авах оноог илтгэнэ. Хэрвээ оноо нь сѳрѳг байвал уг тойрогт алдсаныг илэрхийлнэ.
Тэгэхээр хоёр юмуу түүнээс олон тоглогч тоглоомын тѳгсгѳлд адилхан хамгийн ѳндѳр оноо авсан бол (m-тэй тэнцүү гэе) дор хаяж m оноонд хамгийн түрүүнд хүрсэн хүн нь ялагч болно. Тоглолтын тѳгсгѳлд ядаж нэг тоглогч эерэг оноотой байна.
Input
Эхний мѳрѳнд n бүхэл тоо (1 ≤ n ≤ 1000), энд n тоглосон тойргийн тоо. Дараагийн nмѳрѳнд тоглогчийн нэр ба түүний уг тойрогт авсан оноог илэрхийлэх "нэр оноо" гэсэн илэрхийлэл тэмдэгт мѳр ба бүхэл тооны хослолоор ѳгѳгдөнѳ. Тэмдэгт мѳр нь 1-ээс 32 хүртэлх урттай, оноо нь−1000-аас 1000-ын хоорондох бүхэл тоо байна.
Output
Ялагчийн нэрийг хэвлэ.
Example
Input 1:
3
mike 3
andrew 5
mike 2
Output 1:
andrew
Input 2:
3
andrew 3
andrew 2
mike 5
Output 2:
andrew
| Нэмсэн: | Bataa |
| Огноо: | 2014-01-08 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | https://codeforces.com/problemset/problem/2/A |
hide comments
|
2024-11-13 02:32:12
#include <iostream> #include <string> #include <vector> #include <map> #include <climits> using namespace std; struct Winner { string name; int score; }; int main() { int n; cin >> n; vector<pair<string, int>> rounds; map<string, int> scores; for (int i = 0; i < n; i++) { string name; int score; cin >> name >> score; rounds.push_back({name, score}); scores[name] = 0; } for (const auto &round : rounds) { scores[round.first] += round.second; } int max_score = INT_MIN; for (const auto &score_entry : scores) { if (score_entry.second > max_score) { max_score = score_entry.second; } } map<string, int> running_score; string winner_name; for (const auto &round : rounds) { running_score[round.first] += round.second; if (running_score[round.first] >= max_score && scores[round.first] == max_score) { winner_name = round.first; break; } } cout << winner_name << endl; return 0; } bodolt shuu guys |
|
|
2021-11-28 20:21:10 busykid
Input: mike 100 mike -60 andrew 40 Output: mike |
|
|
2020-02-04 11:15:54 Bataa
rgb |
|
|
2020-01-30 06:06:40 Bataa
10 aa -20 rgb 30 aa 50 rgb -20 aa -10 aa -10 xxxx 100 xxxx -100 xxxx 20 xxxx -20 |
RSS