公司营收
发布时间: 2018年3月20日 22:00 时间限制: 1000ms 内存限制: 128M
一些公司之间有合作关系,会计小张想了解大家的贸易额的多少。在这个问题中的各家公司都有一个固定的资产输出,而这些资产输出将被平均分给和这家公司有贸易公司的人。但是,这些公司中,有些公司的资产输出较多,有些则较少。给出小张要统计的公司名称(均小于20字符),给出每个公司的资产输出和与这家公司有贸易关系的公司列表,请确定每家公司贸易收入大于贸易支出的数量。
输入第1行为一个T,表示公司数量(2≤T≤10),输入第2~T+1行,表示所有的公司名称,每行对应一个公司名称。
第T+2行到最后,为多组输入数据:每组中第一行为公司名,第二行包含两个数据,分别是第一行对应公司的贸易输出额度(0-4000),第二个数据是这家公司有贸易的公司数量K,接下来K行,每行分别写了这K个公司中的一个的名称。(对其余公司的贸易输出额度可以理解为输出总额度除以其余公司的数量取整,若除不尽,则多出来的额度不用算进贸易输出额度中)
输出T行,每行是一个公司名以及它的贸易收入比贸易支出多的额度,以空格隔开。
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
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;
}