杭电1004 STL map - 日理万妓 2022-06-05 09:58 91阅读 0赞 # Let the Balloon Rise # **Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43973 Accepted Submission(s): 15540** Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result. This year, they decide to leave this lovely job to you. Input Input contains multiple test cases. Each test case starts with a number N (0 < N <= 1000) -- the total number of balloons distributed. The next N lines contain one color each. The color of a balloon is a string of up to 15 lower-case letters. A test case with N = 0 terminates the input and this test case is not to be processed. Output For each case, print the color of balloon for the most popular problem on a single line. It is guaranteed that there is a unique solution for each test case. Sample Input 5 green red blue red red 3 pink orange pink 0 Sample Output red pink // // main.cpp // TestC++07 // // Created by fei dou on 12-8-13. // Copyright (c) 2012年 vrlab. All rights reserved. // #include <iostream> #include <map> #include <vector> #include <cstring> using namespace std; int main (int argc, const char * argv[]) { vector<string> results; int num; while (cin >> num) { if (num == 0) break; map<string, int> colorCountMap; for (int i = 0; i < num ; ++ i) { string temp; cin >> temp; if (colorCountMap.find(temp) == colorCountMap.end())//说明没有找到 { colorCountMap[temp] = 1; } else { colorCountMap[temp] += 1; } } string temp = (*colorCountMap.begin()).first; for (map<string, int>::iterator it = colorCountMap.begin(); it != colorCountMap.end(); ++ it) if ((*it).second > colorCountMap[temp]) temp = (*it).first;//寻找最大的那个元素 results.push_back(temp); } for (int i = 0; i < results.size(); ++ i ) cout << results[i] << endl; return 0; }
相关 杭电ACM 1004题 原题大概意思就是统计输入字符串中,重复的最大个数! import java.util.Scanner; public class Main { 快来打我*/ 2022年09月17日 13:15/ 0 赞/ 105 阅读
相关 杭电1061 Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J 布满荆棘的人生/ 2022年09月17日 05:27/ 0 赞/ 231 阅读
相关 杭电1039 Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553 一时失言乱红尘/ 2022年06月05日 12:48/ 0 赞/ 228 阅读
相关 杭电1004 STL map Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 - 日理万妓/ 2022年06月05日 09:58/ 0 赞/ 92 阅读
相关 杭电1026 Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553 快来打我*/ 2022年06月04日 05:53/ 0 赞/ 251 阅读
相关 杭电oj Problem Title 1 Pro. ID 1000 A+B Problem include<stdio.h> int main() { £神魔★判官ぃ/ 2022年05月15日 16:14/ 0 赞/ 283 阅读
相关 杭电1060 此题是一道数学题,也是一道技巧题,也是不能直接算的,否则会超时的!!! 此题思路: 设n^n=d.xxxx\10^(k-1),其中k表示n^n的位数; d.xxxx 痛定思痛。/ 2021年12月01日 22:40/ 0 赞/ 276 阅读
相关 杭电2075 此题真的是简单的再不能简单了!呵呵!我一直纠结,出这样的题是什么意思呢?不懂!哎,不说那些废话了,直接 ac吧!呵呵! \include<iostream> using 今天药忘吃喽~/ 2021年12月01日 22:38/ 0 赞/ 252 阅读
相关 杭电2078 说实话,此题是一道有严重bug的问题,对于xhd没晚能复习的科目数m根本就没用上!!!哎不管那么些了,反正ac了!呵呵!此题这样想xhd得复习效率是前一课程和后一课程复习效率差 ╰+攻爆jí腚メ/ 2021年12月01日 22:38/ 0 赞/ 307 阅读
相关 杭电2090 此题就是一道令人无法琢磨的题!哎!!我简直就无语了!!呵呵!竟然能出这题。。。。 废话少说,直接ac!!! \\\ 此题要想输出结果,还需要注意一下! 在linux 约定不等于承诺〃/ 2021年12月01日 21:12/ 0 赞/ 315 阅读
还没有评论,来说两句吧...