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;
}
相关文章
|
9月前
|
机器学习/深度学习 安全 Java
hdu-1596-find the safest road(dijkstra)
hdu-1596-find the safest road(dijkstra)
60 0
|
9月前
|
Java 数据挖掘 知识图谱
HDU 1114 Piggy-Bank (完全背包)
HDU 1114 Piggy-Bank (完全背包)
50 0
|
9月前
|
C++
HDU2319— Card Trick
HDU2319— Card Trick
|
9月前
|
知识图谱
Piggy-Bank(HDU--1114)
Piggy-Bank(HDU--1114)
|
9月前
Strange fuction(HDU--2899)
Strange fuction(HDU--2899)
|
测试技术
HDU-1847,Good Luck in CET-4 Everybody!(巴什博弈)
HDU-1847,Good Luck in CET-4 Everybody!(巴什博弈)
|
Java
HDOJ(HDU) 2164 Rock, Paper, or Scissors?
HDOJ(HDU) 2164 Rock, Paper, or Scissors?
128 0
|
算法 iOS开发
|
Java 知识图谱

热门文章

最新文章