这道题真是做的快要吐血了啊,人啊,我果然是傻子吗
题目描述
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
#include
#include
struct fru
{
char name[20];
int price;
}fruit[100];
int main()
{
int i,j,n,m,k;
int temp;
int num[100];
scanf("%d",&n);
for(k=0;k
{
scanf("%d",&m);
for(j=0;j
{
scanf("%s %d",&fruit[j].name,&fruit[j].price);
num[j]=j;
}
for(i=0;i
{
for(j=i;j
{
if(fruit[i].price>fruit[j].price)
{
temp=fruit[i].price;
fruit[i].price=fruit[j].price;
fruit[j].price=temp;
temp=num[i];
num[i]=num[j];
num[j]=temp;
}
}
}
for(j=0;j
printf ("%s%dn",fruit[num[j]].name,fruit[j].price);
}
return 1;
}