1054 The Dominant Color

1. 此题用到了map<string,int>将输入的颜色(long long也存不下，只好作为string存入)的次数记录，看来默认一个没出现过的string对应的int是0。因此记次数的时候

if(mp[str])mp[str] += 1;//如果不是第一次出现，出现次数+1
else mp[str] = 1;//如果是第一次出现，记出现次数为1

2. 用set<string>存所有输入的字符串，利用其去重和遍历的功能。

#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<cstring>
#include<iostream>using namespace std;int main(){int row,col;scanf("%d %d",&col,&row);map<string,int> mp;set<string> st;string str;for(int i=0;i<row;i++){for(int j=0;j<col;j++){cin>>str;st.insert(str);if(mp[str])mp[str] += 1;//如果不是第一次出现，出现次数+1 else mp[str] = 1;//如果是第一次出现，记出现次数为1 }}int max = 0;string color; set<string>::iterator it = st.begin(); for(;it!=st.end();it++){if(max<mp[*it]){max = mp[*it];color = *it;}}cout<<color<<endl;return 0;
}

1054 The Dominant Color相关推荐

【PAT (Advanced Level) Practice】1054 The Dominant Color (20 分)
1054 The Dominant Color (20 分) Behind the scenes in the computer's memory, color is always talked ab ...
PAT甲级1054 The Dominant Color：[C++题解]哈希表、水题
文章目录题目分析题目链接题目分析来源:acwing AC代码 #include<bits/stdc++.h> using namespace std; const int N = ...
PAT_（STL使用）map-1100 Mars Numbers (20分)-1054 The Dominant Color (20分)-1071-1022
目录 1100 Mars Numbers (20分) 1054 The Dominant Color (20分) 1071 Speech Patterns (25分) 1022 Digital Lib ...
1054 The Dominant Color (20 分)_12行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Behind the scenes in the computer's memory, color is always talke ...
1054. The Dominant Color (20)
时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Behind the scenes in the compute ...
1054 The Dominant Color (20 分)【难度: 简单 / 知识点: 思维】
https://pintia.cn/problem-sets/994805342720868352/problems/994805422639136768 因为数量多于一半,故排序后中间必为答案. # ...
【PAT甲级找到出现次数过半的数字】1054 The Dominant Color (20 分) C++
题目思路用数组模拟维护一个栈,栈内存储的数据有两个属性:数字.数量. 读取数字,如果数字已存在,相应位置上的数量+1 如果数字不存在,新建这个数字,size++,相应位置上的数量设置为1 题解 C ...
Pat(Advanced Level)Practice--1054(The Dominant Color)
Pat1054代码题目描述: Behind the scenes in the computer's memory, color is always talked about as a series ...
PAT甲级1054 map的使用
题目 1054 The Dominant Color(20 分) Behind the scenes in the computer's memory, color is always talked ...

1054 The Dominant Color

1054 The Dominant Color相关推荐

最新文章

热门文章