买水果
题目描述
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;
}
}
}