POJ 2380 Sales Report, 排序，map

题目意思：
这道题想了很久很久才理解题意。题目描述很简单，就是给出几组数据，分别表示商品的id号，商品的销售点，以及商品在销售点的销售额。目的要求你给出一个数组，其中数组的首行按照商品的id号从小到大排列，首列按照商品的销售点从小到大排列，数组里面的值代表某件商品在某个销售点的销售额。

代码

/*
本题要点：
1、 排序，按商品id 的顺序输出，所有的商品的数量
2、 使用 pair<int, int>, map<pair<int, int>, int>
		map<	pair<销售地点id，商品id>, 销售量    >
*/

#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
typedef pair<int, int> PII;	// 存放 pair<销售地点id，商品id>
map<PII, int> sale_map;	// PII 到 销售量的 映射
int n;
int cnt = 0;
map<int, int> g_map;	// 商品id 到 cnt 的映射
vector<int> g_vec;		// 商品id 从小到大 排序

int main()
{
	scanf("%d", &n);
	cnt = 0;
	int itemId, saleId, num;
	for(int i = 0; i < n; ++i)
	{
		scanf("%d%d%d", &itemId, &saleId, &num);
		PII p = make_pair(saleId, itemId);
		sale_map[p]	+= num;			//累加销售量
		if(g_map.find(itemId) == g_map.end())
		{
			g_map[itemId] = ++cnt;
		}
	}
	printf("-1");
	map<int, int>::iterator iter = g_map.begin();
	while(iter != g_map.end())
	{
		printf(" %d", iter->first);
		g_vec.push_back(iter->first);
		++iter;
	}
	printf("\n");
	map<PII, int>::iterator it = sale_map.begin();
	map<int, vector<PII> > ans;	// 销售点id， <商品id， 商品数量>
	while(it != sale_map.end())		
	{
		saleId = it->first.first;	//销售点id
		itemId = it->first.second;	//商品id
		ans[saleId].push_back(make_pair(itemId, it->second));
		++it;
	}
	
	map<int, vector<PII> >::iterator it2 = ans.begin();
	while(it2 != ans.end())
	{
		printf("%d", it2->first);	

		int len = it2->second.size();
		int size = g_map.size();
		int j = 0;					//这个下标 j 遍历 vector<int> g_vec;
		for(int i = 0; i < size; ++i)
		{							//判断当前的商品id 是否需要输出
			if((j < len &&(it2->second)[j].first > g_vec[i]) || (len == j))
			{
				printf(" 0");		//注意，没有销售该商品，输出 0
			}else{
				printf(" %d", (it2->second)[j].second);
				++j;
			}
		}
		printf("\n");
		++it2;
	}
	return 0;
}

/*
4
10 1 3
20 2 5
10 2 2
20 2 1
*/

/*
-1 10 20
1 3 0
2 2 6
*/