题目描述
定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息 表的创建,然后根据指定的最爱图书的名字,查找最爱的图书,输出相应图书的信息。
输入描述
定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息 总计n+m+2 行。首先输入 n+1 行,其中,第一行是图书数目 n,后 n 行是 n 本图书的信息 (书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。然后输入 m+1 行,其中,第一行是一个整数 m,代表查找 m 次,后 m 行是每次待查找的最爱图书名字。
输出描述
若查找成功: 总计输出 m*(k+1)行,对于每一次查找,第一行是最爱图书数目(同一书名的图书可能有 多本),后 k 行是最爱图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、 价格用空格分隔,其中价格输出保留两位小数。 若查找失败: 只输出以下提示:抱歉,没有你的最爱!
样例输入
6 9787302257646 程序设计基础 25.00 9787302164340 程序设计基础(第2版) 20.00 9787302219972 单片机技术及应用 32.00 9787302203513 单片机原理与应用技术 26.00 9787810827430 工业计算机控制技术——原理与应用 29.00 9787811234923 汇编语言程序设计教程 21.00 2 数据结构 程序设计基础样例输出
抱歉,没有你的最爱! 1 9787302257646 程序设计基础 25.00 /** * main函数返回值不能为void,否则会汇编出错,请使用int main(),并在最后return 0。 * 虽然VC等windows下的编译器支持,但C/C++标准中不允许使用void main()! */ #include<stdio.h> #include<stdlib.h> typedef struct node { long long int num; char name[50]; double price; struct node *next; } Book,*BookList; int cmp(char *p,char *q) { while(*p!='\0'&&*q!='\0') { if(*p==*q) { p++; q++; } else { return 0; } } if(*p!='\0'||*q!='\0') return 0; return 1; } int main() { int n,m; char s[50]; scanf("%d",&n); BookList L; Book *p,*rear; L = (Book *)malloc(sizeof(Book)); L->num=n; L->next=NULL; rear = L; while(n--) { p=(Book *)malloc(sizeof(Book)); scanf("%lld %s %lf",&p->num,p->name,&p->price); rear->next = p; rear = p; } rear->next = NULL; int count; scanf("%d",&m); Book **ans=(Book **)malloc((n+10)*sizeof(Book *)); while(m--) { count=0; scanf("%s",s); p=L->next; while(p) { if(cmp(s,p->name)) { ans[count++]=p; } p=p->next; } if(count) { printf("%d\n",count); for(int i=0; i<count; i++) { printf("%lld %s %.2f\n",ans[i]->num,ans[i]->name,ans[i]->price); } } else { printf("抱歉,没有你的最爱!\n"); } } return 0; }