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;	//销售点iditemId = it->first.second;	//商品idans[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 */