问题 C: 销售排行榜

题目描述

你的任务是帮助淘宝网店店长整理销售数据，根据累计的销售记录，将所有商品按销售数量降序排列。

输入

输入包括多行数据(行数小于100000)，每行数据包括4个信息，分别是商品名称、销售数量、单价、成交日期

商品名称由小写字母组成，且不超过100个字符，销售数量和单价都是正整数，且小于10000

输出

输出包括多行数据，将所有在输入中出现的商品按销售数量降序排列，每行数据包括3个信息，分别是商品名称、销售数量、销售额,如果两种商品销售数量一样，则按商品的字母顺序升序排列

样例输入 复制

apple 1 20 2014-4-2 
basketball 1 20 2014-4-2
computer 1 20 2014-4-2
shoe 1 20 2014-4-2
tv 1 20 2014-4-2
apple 1 18 2014-4-3 

样例输出 复制

apple 2 38
basketball 1 20
computer 1 20
shoe 1 20
tv 1 20

用结构体存入数据，先按名字排序，将同名的商品数据加起来，再按销售量排序，若销售量相同则按名字排序，如下：

#include<bits/stdc++.h>
using namespace std;

struct good{
	string name;//名字
	int num;//数量
	int sales;//销售额
	bool godie;//用来剔除两个相同商品相加后剩余的那个商品，往下看!    
}a[100000];

//按名字升序
int sort1(good a,good b)
{
	return a.name<b.name;
}

//按数量降序，若相同则按名字升序
int sort2(good a,good b)
{
	if(a.num!=b.num)
    return a.num>b.num;
    else
	return a.name<b.name;
}

int main()
{
	string name;
	int num;
	int price;
	string date;
	int temp=0;
	while(cin>>name>>num>>price>>date)//输入数据
	{
		a[temp].name=name;
		a[temp].num=num;
		a[temp].sales=price*num;
		a[temp].godie=false;
		temp++;
	}
    //按名字升序，以达到名字相同的商品排在一起的目的
	sort(a,a+temp,sort1);
	for(int i=0;i<temp;i++)
	{
		if(a[i].name==a[i+1].name)//若名字相同，前一个的数据加到后一个，并将前一个的godie设为true，好让它不输出
		{
			a[i+1].num+=a[i].num;
			a[i+1].sales+=a[i].sales;
			a[i].godie=true;
		}
	}
        //再按数量降序，若相同则按名字升序
	sort(a,a+temp,sort2);
	for(int i=0;i<temp;i++)
	if(!a[i].godie)
	cout<<a[i].name<<" "<<a[i].num<<" "<<a[i].sales<<endl;
}