SDUSTOJ1354 Problem G: STL——水果店

最新推荐文章于 2026-06-16 20:19:21 发布

原创最新推荐文章于 2026-06-16 20:19:21 发布 · 497 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #stl

收录于

该博客介绍了如何利用C++的STL解决一个水果店的销售明细表问题。通过读取多组输入数据，计算每种水果的销售总量，并按名称排序后输出。示例输入和输出展示了具体格式要求，提示可以使用STL的map来简化实现。

Description

小明经营着一个不大的水果店.现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了.

Input

输入包含多组数据.每组测试数据的第一行是一个整数M(0<M<=100),表示有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(长度不超过80)和交易的水果数目(正整数,不超过100)组成.

Output

对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的名称和其销售总数的信息.按照水果名称排序。格式见样例！

Sample Input

3
apple 3
sugarcane 1
pineapple 3
Sample Output
apple:3
pineapple:3
sugarcane:1

HINT

用STL的map容易实现

Append Code

标程

#include <bits/stdc++.h>
using namespace std;
 
 
int main() {
    int n;
    while(cin >> n) {
        map<string, int> mp;
        while(n--) {
        string s;
        int val;
        cin >> s >> val;
        mp[s] += val;
    }
    for(map<string, int>::iterator it = mp.begin(); it != mp.end(); it++)
        cout << it->first << ":" << it->second << endl;
    }
    return 0;
}