PTA 7-1 书籍排序 (10 分) ，使用gets()输入，或者使用scanf的特殊用法

 

 

这道题关于结构数组，我觉得应该有很多方法去解决。

我的思路是这样的：

1.因为结构是一个集合体，我设置了结构变量g这个数组，所以当输入时，书名和价格这两个数组的下标是一样的。

2.因为是价格对比而进行大小价格排序，所以我定义新的double类型数组，把价格挨个提取出来。

3.挨个提取出来后进行冒泡排序，从小到大排序好。

4.利用排序好的数组，从下标为0开始，挨个对照是否等于结构数组中的数，并定义新的int 类型的数组，来保存该结构数组的下标。

5.然后就是输出，前面已经说了，结构是一个集合体，输入时，书名和价格两者的下标一样。

如果还没有思路，可以结合我的代码配合了解一下，当然，肯定还有比我更好的办法。

#include <stdio.h>
struct la{
	char b[10000];
	double c;
}g[100];
int main()
{
    int a,i,cnt=0,j,m=0,n;
    double d[10],k;
	int e[10]; 
    scanf("%d",&a);
    getchar();
    for(i=0;cnt<a;cnt++,i++){
        gets(g[i].b);
        scanf("%lf",&g[i].c);
        getchar();
	}
	//把数字都提取出来； 
	for(i=0;i<a;i++){
		d[i]=g[i].c;
	}
	//将提取出来的数字进行冒泡排序；依照题目要求，最小的在前面。
    //当然其他排序也可以，但是我最熟悉就是冒泡排序。 
	for(i=0;i<a;i++){
		for(j=i+1;j<a;j++){
			if(d[i]>d[j]){
				k=d[i];
				d[i]=d[j];
				d[j]=k;
			}
		}
	}
	//利用新的e数组来保存g[].c这个数组的下标 ，此for循环是为了对照下标并且保存； 
	while(m<a){
		for(i=0;i<a;i++){
			if(d[m]==g[i].c){
				e[m]=i;
                m++;
			}
		}
	};
    for(i=0;i<a;i++){
    	n=e[i];
    	printf("%s %.1f\n",g[n].b,g[n].c);
	}
	return 0;
}

关于gets()这个输入，是一直读到\n为止，但是不读入\n。根据题目的示例，这个是刚好合适的，当然也有些同学想用scanf输入，但是因为scanf遇到空格回车就会停止读取这个困扰，然而scanf还有个特殊用法：

scanf("%[^\n]",a);scanf这个特殊用法的作用跟gets()的作用是一模一样的，scanf也是读到\n但是不读取\n，就是输入lalala\n，但是得到是lalala的意思，不读取\n。

实践如下：

#include <stdio.h>
int main()
{
	char a[10],b=1;
	scanf("%[^\n]",a);
	for(int i=0;i<10;i++){
		if(a[i]=='\n'){
			b=0;
		}
	}
	printf("%d",b);
	return 0;
 } 

 你还可以修改一下这个scanf,比如让a读取到?为止，就是scanf("%[^?]",a);

也就是说，scanf("%[^x]",a);这是一个整体，能修改的就是x这个地方。

当然这道题用这个scanf的特殊用法替换gets()也是对的，我试过了。这道题和这两个输入你明白了吗？不明白可以留言哦，小伙子。