PTA 7-1 找最贵的书和最便宜的书 (数据结构)

给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。

输入格式:

输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。

输出格式:

在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。

输入样例:

在这里给出一组输入。例如：

3
Programming in C
21.5
Programming in VB
18.5
Programming in Delphi
25.0

输出样例:

在这里给出相应的输出。例如：

25.00, Programming in Delphi
18.50, Programming in VB

代码实现（C语言）

#include <stdio.h>
#include <string.h>
#include <stdlib.h>


typedef struct LNode
{
	double price;
	char name[40];
	struct LNode *next;
}LNode,*Linklist;

void LNode_create(Linklist L,int n)
{
	int i;
	Linklist r,p;
	r=p;
	r=L;
	for(i=0;i<n;i++)
	{
		p=(Linklist *)malloc(sizeof(LNode));	
		gets(p->name);
		scanf("%lf",&p->price);
		getchar();
		p->next=NULL;
		r->next=p;
		r=p;
	}
}

int main()
{
	int n,max_count=0,min_count=0,i;
	double max=-9999.0,min=9999.0;
	scanf("%d",&n);
	getchar();
	Linklist L,q;
	L=(Linklist *)malloc(sizeof(LNode));
	L->next=NULL;
	q=L;
	LNode_create(L,n);

	for(i=0;i<n;i++)
	{
		q=q->next;
		if(q->price>max)
		{
			max_count=i;
			max=q->price;
		}
			
		if(q->price<min)
		{
			min_count=i;
			min=q->price;
		}	 
	}
	
	q=L;
	q=q->next;
	for(i=0;i<=max_count;i++)
	{
		if(i==max_count)
		{
			printf("%.2lf, ",q->price);
			puts(q->name);
		}
		q=q->next;
	}
	
	q=L;
	q=q->next;
	for(i=0;i<=min_count;i++)
	{
		if(i==min_count)
		{
			printf("%.2lf, ",q->price);
			puts(q->name);
		}
		q=q->next;
	}
}