暑假前专题题解---数据结构---E

最新推荐文章于 2023-08-19 17:02:03 发布

风声sp

最新推荐文章于 2023-08-19 17:02:03 发布

阅读量164

点赞数

分类专栏：暑假专题数据结构

本文链接：https://blog.csdn.net/CCCCTong/article/details/81382783

版权

数据结构同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

暑假专题

11 篇文章 0 订阅

订阅专栏

本文介绍了一个基于STL的简单商品价格管理系统。利用C++标准模板库中的map和set，实现对商品名称和价格的增删改查操作。通过不同选项可以添加新的商品及其价格、删除已存在的商品、修改商品价格以及查询最贵或最便宜的商品。

摘要由CSDN通过智能技术生成

简单的模拟，用stl即可，pair在第一个值相等情况下会对第二个排序，自己写struct ，重载运算符也可；

#include <bits/stdc++.h>
using namespace std;
map<string, int> mp;
set<pair<int, string> > s;
int main(){
    int n,opt,pric;
    string name;
    scanf("%d",&n);
    for (int i=0; i<n; i++) {
        scanf("%d",&opt);
        if (opt == 1){
            cin >> name >> pric;
            if (mp.count(name)) continue;
            mp[name] = pric; s.insert(make_pair(pric, name));
        }else if (opt == 2){
            cin >> name;
            if (mp.count(name)){
                s.erase(make_pair(mp[name], name));
                mp.erase(name);
            }
        }else if (opt == 3){
            cin >> name >> pric;
            if (mp.count(name)){
                s.erase(make_pair(mp[name], name));
                mp[name] = pric;
                s.insert(make_pair(pric, name));
            }
        }else if (opt == 4){
            cin >> pric;
            if (s.empty()) continue;
            if (pric == 1){
                set<pair<int, string> >::iterator it = s.begin();
                cout << it->second << endl;
            }else if (pric == 2){
                set<pair<int, string> >::iterator it = s.end(); it--;
                cout << it->second << endl;
            }
        }
    }
    return 0;
}