hdu2648 shoping
生活随笔
收集整理的這篇文章主要介紹了
hdu2648 shoping
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意啊,我就不說了。。描述起來也麻煩。傳送到hdu看吧
map的應用。開始以為只有一組數據。其實不是。。
本來是想用這道題來練習hash的。不過這題的hash貌似還有點復雜。就直接用map模擬了。。
#include <iostream> #include <map> #include <string> using namespace std; map<string,int> shop; int main() {int n,m,p;while(cin>>n){string s;for(int i=1;i<=n;i++){cin>>s;shop[s]=0;}cin>>m;while(m--){for(int i=1;i<=n;i++){cin>>p>>s;shop[s]+=p;}int flag=shop["memory"];int rank=1;map<string,int>::iterator it;for(it=shop.begin();it!=shop.end();it++){if((*it).second>flag)rank++;}cout<<rank<<endl;}shop.clear();}return 0; }轉載于:https://www.cnblogs.com/unclejelly/p/4082132.html
總結
以上是生活随笔為你收集整理的hdu2648 shoping的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 安装msys2
- 下一篇: 微星Z390主板双SSD+HDD,win