hdu2648 map应用

最新推荐文章于 2023-11-05 08:51:13 发布

天宇skyblue

最新推荐文章于 2023-11-05 08:51:13 发布

阅读量427

点赞数

分类专栏： STL

本文链接：https://blog.csdn.net/qq_24477135/article/details/47082273

版权

STL 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

ps：题目是要求每次增长那个价格后增长后的排名。

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>

using namespace std;

int main()
{
    int n , m;
    while(cin >> n)
    {
        map<string , int>M;
        string a;
        int b;
        for(int i = 0 ; i < n ; i ++ )
        {
            cin >> a;
            M[a] = 0;
        }
        cin >> m;
        for(int i = 0 ; i < m ; i ++ )
        {
            for(int j = 0 ; j < n ; j ++ )
            {
                cin >> b >> a;
                M[a] += b;
            }
            map<string , int>::iterator it;
            int maxx = M["memory"];
            int num = 0;
            for(it = M.begin() ; it != M.end() ; it ++ )
            {
                if(it -> second > maxx) num ++ ;
            }
            cout << num + 1 << endl;
        }
    }
}