HDU 1263 水果

转载请注明出处：http://blog.csdn.net/a1dark

分析：一道二级排序的模拟题、排序也没啥说的、就那样吧

 

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<string>
using namespace std;
struct node{
	string name;
	string place;
	int num;
}fruit[200];
bool cmp(node a,node b){
	if(a.place<b.place)
		return true;
	else if(a.place==b.place){
		if(a.name<b.name)
			return true;
	}
	return false;
}
int main(){
	int t,t1,n,i,j,flag;
	scanf("%d",&t);
	t1=t;
	while(t--){
		if(t!=t1-1)
			printf("\n");
		scanf("%d",&n);
		for(i=0;i<n;i++)
			cin>>fruit[i].name>>fruit[i].place>>fruit[i].num;
		sort(fruit,fruit+n,cmp);
	flag=0;
	for(i=0;i<n;i++){		
		for(j=0;j<i;j++){
			if(fruit[i].name==fruit[j].name&&fruit[i].place==fruit[j].place){
				fruit[j].num+=fruit[i].num;
				flag++;break;
			}
		}
	}
	cout<<fruit[0].place<<endl;
	cout<<"   |----"<<fruit[0].name<<"("<<fruit[0].num<<")"<<endl;
	for(i=1;i<n;i++){
		if(fruit[i].name==fruit[i-1].name&&fruit[i].place==fruit[i-1].place)
			continue;
		if(fruit[i].place==fruit[i-1].place){
			cout<<"   |----"<<fruit[i].name<<"("<<fruit[i].num<<")"<<endl;
		}
		else{
			cout<<fruit[i].place<<endl;
			cout<<"   |----"<<fruit[i].name<<"("<<fruit[i].num<<")"<<endl;
		}
	}
	}
	return 0;
}