标签:map 关注 int double 悄悄 cin PTA score ans
一、题目描述
二、解题思路
定义一个map,set,vector,vector负责存答案,map负责统计人和分数的映射,最后遍历答案串的时候,如果他没有在set里面出现过,并且他的map映射的分数大于平均分,那么就是答案,直接输出就可以。
三、代码实现
1 #include "bits/stdc++.h" 2 using namespace std; 3 set <string> q; 4 map <string,double> sc; 5 vector <string> ans; 6 int main() 7 { 8 int n; 9 cin >> n; 10 while(n--){ 11 string a; 12 cin >> a; 13 q.insert(a); 14 } 15 int m; 16 double sum = 0; 17 cin >> m; 18 n = m; 19 while(m--){ 20 string a; 21 double score; 22 cin >> a; 23 cin >> score; 24 sum += score; 25 ans.push_back(a); 26 sc[a] = score; 27 } 28 double ave = sum / n; 29 int d = 0; 30 sort(ans.begin(),ans.end()); 31 for(auto &u : ans){ 32 if(!q.count(u) && sc[u] > ave){ 33 cout << u << endl; 34 d++; 35 } 36 } 37 if(!d) 38 cout << "Bing Mei You" << endl; 39 return 0; 40 }
标签:map,关注,int,double,悄悄,cin,PTA,score,ans 来源: https://www.cnblogs.com/scannerkk/p/16026665.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。