emmmm小垃圾的垃圾场

计算机科班小白一只

#问题求解与编程# 实验一 G 公司营收

公司营收

发布时间: 2018年3月20日 22:00   时间限制: 1000ms   内存限制: 128M

描述

一些公司之间有合作关系,会计小张想了解大家的贸易额的多少。在这个问题中的各家公司都有一个固定的资产输出,而这些资产输出将被平均分给和这家公司有贸易公司的人。但是,这些公司中,有些公司的资产输出较多,有些则较少。给出小张要统计的公司名称(均小于20字符),给出每个公司的资产输出和与这家公司有贸易关系的公司列表,请确定每家公司贸易收入大于贸易支出的数量。

输入

输入第1行为一个T,表示公司数量(2≤T≤10),输入第2~T+1行,表示所有的公司名称,每行对应一个公司名称。
第T+2行到最后,为多组输入数据:每组中第一行为公司名,第二行包含两个数据,分别是第一行对应公司的贸易输出额度(0-4000),第二个数据是这家公司有贸易的公司数量K,接下来K行,每行分别写了这K个公司中的一个的名称。(对其余公司的贸易输出额度可以理解为输出总额度除以其余公司的数量取整,若除不尽,则多出来的额度不用算进贸易输出额度中)

输出

输出T行,每行是一个公司名以及它的贸易收入比贸易支出多的额度,以空格隔开。

样例输入1
5
KFC
Subway
ETS
Intel
AMD

KFC
200 3
Subway
ETS
Intel

ETS
500 1
KFC

AMD
150 2
Intel
ETS

Subway
0 2
AMD
Intel

Intel
0 0
样例输出1
KFC 302
Subway 66
ETS -359
Intel 141
AMD -150

————————————————————————————————————————————————————

这题题目是真的长,但是思考难度不大,但是我还是照样没敲出来,关键还是在输入输出保存等细小问题上不明确,不知道该怎么处理更好,于是纠结到死.......

以下为标程:

(map遍历改进版)

#include<cstdio>
#include<cstring>
#include<map>
#include<iostream>
using namespace std;
int main()
{
    //freopen("data.in","r",stdin);
    int t,i,j;
    cin>>t;
    string n[15],pos;
    map<string,int>m;
    for(i=0;i<t;i++)
    {
        cin>>n[i];
        m[n[i]]=0;//开始先初始化
    }
    while(cin>>pos)//pos 输入的对应公司的名字
    {
        int x,y;
        cin>>x>>y;
        if(!y)
            continue;//没有公司则跳过
        m[pos]-=(x-x%y);
        for(i=0;i<y;i++)
        {
            cin>>pos;
            m[pos]+=x/y;
        }//这儿明白
    }
    for(i=0;i<t;i++)//这里二重循环遍历是因为map是个有序关系容器,键值会根据键排序,为了按照输入的顺序输出,所以用了二重循环
        for(map<string,int>::iterator it=m.begin();it!=m.end();it++)
            if(n[i]==it->first)
                cout<<it->first<<" "<<it->second<<endl;//有点懵
	return 0;
}

(非map版)

#include<cstdio>
#include<cstring>
int main()
{
    //freopen("data.in","r",stdin);
    int t,i,j;
    scanf("%d",&t);
    char n[15][30];
    int m[15];
    memset(m,0,sizeof(m));
    for(i=0;i<t;i++)
        scanf("%s",n[i]);
    char pos[30];
    while(scanf("%s",pos)!=EOF)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        if(!y)
            continue;
        for(i=0;i<t;i++)//遍历所有曾经输入的公司 
            if(!strcmp(pos,n[i]))//如果要是对应公司,则出口额为x-x%y //除不尽的不放入 所以减去余数 
            {
                m[i]-=(x-x%y);
                break;
            }
        for(i=0;i<y;i++)
        {
            scanf("%s",pos);
            for(j=0;j<t;j++)
                if(!strcmp(pos,n[j]))
                {
                    m[j]+=x/y;
                    break;
                }
        }
    }
    for(i=0;i<t;i++)
        printf("%s %d\n",n[i],m[i]);
	return 0;
}
      

阅读更多
想对作者说点什么? 我来说一句

问题求解编程概念_第6版

2007年09月07日 2.61MB 下载

没有更多推荐了,返回首页

不良信息举报

#问题求解与编程# 实验一 G 公司营收

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭