hdu2648Shopping

最新推荐文章于 2024-08-03 18:36:56 发布

无尽的罚坐人生

最新推荐文章于 2024-08-03 18:36:56 发布

阅读量101

点赞数 2

分类专栏：刷题文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/A2105153335/article/details/128655694

版权

刷题专栏收录该内容

10 篇文章 1 订阅

订阅专栏

@toc

问题描述

在这里插入图片描述

格式输入

n
str
str
m

格式输出

排名

样例输入

3
memory
kfc
wind
2
49 memory
49 kfc
48 wind
80 kfc
85 wind
83 memory

样例输出

1
2

评测用例规模与约定

0<n<=10000
str<31
1<=m<=50

解析

用map记录然后解决问题

参考程序

#include<iostream>
#include<map>
using namespace std;
int main()
{
int n,m,p;
map<string,int>shop;
while(cin>>n){
string s;
for(int i=1;i<=n;i++) cin>>s;
cin>>m;
while(m--){
for(int i=1;i<=n;i++){
cin>>p>>s
shop[s]+=p;
}
int rank=1;
map<string,int>::iterator it;
for(it=shop.begin();it!=shop.end();it++)
if(it->second>shop["memory"])
       rank++;
       cout<<rank<<endl;
       }
    shop.clear();
    }
    return 0;
}