hdu 1263 水果（map）

最新推荐文章于 2022-09-08 10:10:34 发布

oinei

最新推荐文章于 2022-09-08 10:10:34 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

分类专栏： STL

本文链接：https://blog.youkuaiyun.com/oinei/article/details/60885222

STL 专栏收录该内容

7 篇文章

订阅专栏

本文展示了一个使用C++进行编程竞赛的例子，涉及字符串映射、动态数组初始化、输入输出控制等关键技术点，并通过具体案例演示了如何组织数据并进行处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <cmath>
#include <iostream>
#define INF 0x3f3f3f3f
using namespace std;
map<string,int> di,shui;
int a[105][105]={0};
int main()
{
    char s1[100],s2[100];
    int t;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)
    {
        memset(a,0,sizeof(a));
        di.clear();
        shui.clear();
        int m,cnt1,cnt2;
        cnt1=cnt2=0;
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
            int num;
            scanf("%s%s%d",s1,s2,&num);
            if(!di.count(s2)) di[s2]=++cnt1;
            if(!shui.count(s1)) shui[s1]=++cnt2;
            a[di[s2]][shui[s1]]+=num;
        }
        for(map<string,int>::iterator it1=di.begin();it1!=di.end();it1++)
        {
            cout<<it1->first<<endl;
            for(map<string,int>::iterator it2=shui.begin();it2!=shui.end();it2++)
            {
                if(a[it1->second][it2->second])
                {
                    printf("   |----");
                    cout<<it2->first;
                    printf("(%d)\n",a[it1->second][it2->second]);
                }
            }
        }
        if(t!=cas)
            puts("");
    }
}