hdu 1004(map的基本應用)
阿新 • • 發佈:2018-12-12
求氣球顏色的最多的顏色。
map的基本應用,
本題用到的知識,
宣告 map<string,int > Ball;
a = Ball[ch];有兩個作用,第一個是查詢ch;第二個,若是沒有ch,則會建立ch的鍵,返回值 0;
#include <algorithm> #include <iostream> #include <cstring> #include <stdio.h> #include <string> #include <vector> #include <stack> #include <cmath> #include <deque> #include <queue> #include <map> using namespace std; typedef long long ll; const int MOD = 1e9+7; #define Foru(i,a,b) for(i = a;i < b;i ++) #define Ford(i,a,b) for(i = a;i > b; i --) #define MAXN 100001 int s[MAXN]; int main(){ int a,b,sum,T,n; char c; map<string,int> Ball; while(~scanf("%d%c",&n,&c)&&n!=0){ Ball.clear(); string ch,stem; int Max = 0; for(int i = 0;i < n;i ++){ getline(cin,ch,'\n'); a = Ball[ch]; a ++; if(a > Max){ stem = ch; Max = a; } Ball[ch] = a; } cout<<stem<<endl; } return 0; } /* */