則是第一次用map，感覺好像是map有匹配功能。不管怎么說map好強大啊。

#include<iostream> #include<string> #include<map> using namespace std; const int MAX=10005; int price[MAX]; int main() {map<string,int> smap;int n,i,traget,m,kg,j;string brand;while(cin>>n){for(i=1;i<=n;i++){cin>>brand;smap[brand]=i;if(brand=="memory")traget=i;price[i]=0;}cin>>m;for(i=1;i<=m;i++){for(j=1;j<=n;j++){cin>>kg>>brand;price[smap[brand]]+=kg;}int ming=1;for(int k=1;k<=n;k++)if(price[k]>price[traget])ming=ming+1;cout<<ming<<endl;}}return 0; }

總結

以上是生活随笔為你收集整理的hdu 2648 shoping的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。