题目描述 Lulu想要买水果,市场有很多水果,价格都不一样,lulu想从最便宜的开始买.请你帮她算一下吧. 输入 第一行是一个整数T(1<=T<=100),表示有T组数据,每组数据第一行为n,有n种水果,接下来有n行,每行有一个水果名字和相应的单位重量价格. 输出 对每组数据,按价格从小到大的顺序输出水果.格式为水果名字和价格. 样例输入 1 3 apple 12 banana 15 pear 8 样例输出 pear 8 apple 12 banana 15
#include<stdio.h>struct Fruit{ char name[1000]; int price;};int main(){ struct Fruit a[1000]; struct Fruit t; int T,n,i,j,l,k; scanf("%d",&T); for(l=0;l<T;l++) { scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s%d",a[i].name,&a[i].price); } for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) { if(a[k].price>=a[j].price) k=j; if(k!=i) {t=a[k];a[k]=a[i];a[i]=t;} } } for(i=0;i<n;i++) { printf("%s %d\n",a[i].name,a[i].price); } } return 1;}
你看看吧!希望你学会sort的使用
#include<iostream>