浙江工商大学20机试（oj复试）买水果

买水果

题目描述
Lulu想要买水果，市场有很多水果，价格都不一样，lulu想从最便宜的开始买。请你帮她算一下吧。
输入格式
第一行是一个整数T(1<=T<=100)，表示有T组数据，每组数据第一行为n，有n(1<=n<=100)种水果，接下来有n行，每行有一个水果名字(1<=len(名字)<=20)和相应的单位重量价格。保证价格在整数范围内。
输出格式
对每组数据，按价格从小到大的顺序输出水果。格式为水果名字和价格。保证不存在两个价格一样的水果。
样例输入

1
3
apple 12
banana 15
pear 8

样例输出

pear 8
apple 12
banana 15

思路：
结构体排序

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

struct node{
	string name;
	int price;
}p[1005];

int cmp(node a,node b){
	return a.price<b.price;
}

main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>p[i].name>>p[i].price;
		}
		sort(p,p+n,cmp);
		for(int i=0;i<n;i++){
			cout<<p[i].name<<" "<<p[i].price<<endl;
		}
	}
}