HDU2648Shopping

简介: HDU2648Shopping

HDU2648Shopping

分析:map的使用

#include<iostream>
#include<string>
#include<map>
using namespace std;
int n,m,price;
string name;
map<string,int> store;
void print() {
  int cnt = 0;
  for(map<string,int>::iterator it=store.begin(); it!=store.end(); it++) {
    if(it->second > store["memory"]) {
      cnt++;
    }
  }
  cout<<(cnt+1)<<endl;
}
int main() {
  while(cin>>n) {
    //cin>>n;
    store.clear();
    for(int i=0; i < n; i++) {
      cin>>name ;
      store[name] = 0;
    }
    cin>>m;
    for(int i = 0; i<m; i++) {
      for(int j = 0; j < n; j++) {
        cin>>price>>name;
        store[name] += price;
      }
      print();
    }
  }
  return 0;
}
相关文章
|
Java BI
HDU 2034 人见人爱A-B
人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77157    Accepted Submission(s): 21509 Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。
1165 0
|
机器学习/深度学习
hdu 2604 Queuing
点击打开hdu 2604 思路: 递推+矩阵快速幂 分析; 1 根据题目的意思,我们可以求出F[0] = 0 , F[1] = 2 , F[2] = 4 , F[3] = 6 , F[4] = 9 , F[5] = 15 2 那么根据上面...
803 0
|
机器学习/深度学习 人工智能
HDU 2674
  题意:求N!mod2009,N=41时,N!因式分解一定含7*7*41,即N!%2009=0.所以只要计算0
719 0
|
固态存储
hdu 2333 Assemble
点击打开链接hdu 2333 思路:二分答案 分析: 1 首先我们遇到这类无从下手的题目的时候,我们首先应该考虑的就是利用二分答案,其它我们无从下手。
866 0
|
人工智能
hdu2084数塔
经典问题了,题意我就不叙述了(题目是中文的~) 分析:dp[i][j]表示在第i行第j个位置上能取得的最大和,那么要从最后一行开始算起,到塔顶结束:dp[i][j] = a[i][j]+max(dp[i+1][j], dp[i+1][j+1]), 边界条件是dp[n][j] = a[n][j]; ...
672 0
hdu 1754 I Hate It
点击打开链接hdu 1754 思路: 线段树+单点更新 分析: 1 线段树的水题 代码: /************************************************ * By: chenguolin ...
788 0
|
存储
hdu 2609 How many
点击打开链接hdu 2609 思路:字符串的最小表示 分析: 1 题目要求的是给定n个字符串,找出不同的字符串的个数。由于题目说了,字符串可以进行变换,也就是如果两个字符串相同那么它们的最小表示是相同的。
759 0