浙江大学陈越教授数据结构PTA 题目——7-4 模拟EXCEL排序 (20 分)【结构体数组和指向结构体的指针 】

一.区别结构体数组和指向结构体的指针 （都别忘了给结构体开辟空间！！！）

        1.结构体数组（访问结构成员用.）

          或 

                 区：若加个typedef，则student是指向结构体的指针

          

           2.指向结构体的指针 （访问结构成员用->或(*p).）

                1.加typedef （如上面的区别）

                2.

                

      

二.小知识点

        1.scanf()：%d遇到空格、回车、Tab键都不会取用，而是跳过它们继续往后面读取数据。直到取到“十进制整数为止”。

                         %s：遇到空格停止扫描。

                         %c：scanf会读取每一个字符，包括空格。

        2.输出

                 

                法1> 设结构体中的num为int，输入是%d，输出为%06d（前面的0代表八进制！！）

                法2>设结构体中的num为char型数组。（注意：不能设为int型。因为int型数组用不了strcmp函数）

三.代码思路

        1.网上：用得是C++中的 sort函数，不仅使用了快排 而且使用了插入排序和堆排序

                      去查阅代码的时候发现它是先进行1.5*log2(n)次的快排，如果还没排完，就使用堆排

                       

         2.数据结构实验指导书：使用c语言的qsort算法。

         3.自己写的（超时）

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

struct LNode{
	char num[7];
	char name[9];
	int cheng;
};

void xuehao(struct LNode student[11111],int N)
{
	int i,j,t;
	char num2[7];
	char nam2[9];
	for(i=0;i<N;i++){
		for(j=0;j<N-i-1;j++){
			if(strcmp(student[j].num,student[j+1].num)>0){
				strcpy(num2,student[j].num);
				strcpy(student[j].num,student[j+1].num);
				strcpy(student[j+1].num,num2);
				strcpy(nam2,student[j].name);
				strcpy(student[j].name,student[j+1].name);
				strcpy(student[j+1].name,nam2);
				t=student[j].cheng;
				student[j].cheng=student[j+1].cheng;
				student[j+1].cheng=t;
			}
		}
	}
	for(i=0;i<N-1;i++){
		printf("%s %s %d\n",student[i].num,student[i].name ,student[i].cheng);
	}
	printf("%s %s %d",student[N-1].num,student[N-1].name ,student[N-1].cheng);
}

void chengji(struct LNode student[11111],int N)
{
	int i,j,t;
	char num2[7];
	char nam2[9];
	for(i=0;i<N;i++){
		for(j=0;j<N-i-1;j++){
			if(student[j].cheng>student[j+1].cheng){
				strcpy(nam2,student[j].name);
				strcpy(student[j].name,student[j+1].name);
				strcpy(student[j+1].name,nam2);
				strcpy(num2,student[j].num);
				strcpy(student[j].num,student[j+1].num);
				strcpy(student[j+1].num,num2);
				t=student[j].cheng;
				student[j].cheng=student[j+1].cheng;
				student[j+1].cheng=t;
			}
			else if(student[j].cheng==student[j+1].cheng){
				if(strcpy(student[j].num,student[j+1].num)>0){
					strcpy(num2,student[j].num);
					strcpy(student[j].num,student[j+1].num);
					strcpy(student[j+1].num,num2);
					strcpy(nam2,student[j].name);
					strcpy(student[j].name,student[j+1].name);
					strcpy(student[j+1].name,nam2);
					t=student[j].cheng;
					student[j].cheng=student[j+1].cheng;
					student[j+1].cheng=t;
				}
			}
		}
	}
	for(i=0;i<N-1;i++){
		printf("%s %s %d\n",student[i].num,student[i].name ,student[i].cheng);
	}
	printf("%s %s %d",student[N-1].num,student[N-1].name ,student[N-1].cheng);
}

void xingmin(struct LNode student[11111],int N)
{
	int t,i,j;
	char num2[7];
	char nam2[9];
	for(i=0;i<N;i++){
		for(j=0;j<N-i-1;j++){
			if(strcmp(student[j].name,student[j+1].name)>0){
				strcpy(nam2,student[j].name);
				strcpy(student[j].name,student[j+1].name);
				strcpy(student[j+1].name,nam2);
				strcpy(num2,student[j].num);
				strcpy(student[j].num,student[j+1].num);
				strcpy(student[j+1].num,num2);
				t=student[j].cheng;
				student[j].cheng=student[j+1].cheng;
				student[j+1].cheng=t;
			}
			else if(strcmp(student[j].name,student[j+1].name)==0){
				if(strcmp(student[j].num,student[j+1].num)>0){
					strcpy(num2,student[j].num);
					strcpy(student[j].num,student[j+1].num);
					strcpy(student[j+1].num,num2);
					strcpy(nam2,student[j].name);
					strcpy(student[j].name,student[j+1].name);
					strcpy(student[j+1].name,nam2);
					t=student[j].cheng;
					student[j].cheng=student[j+1].cheng;
					student[j+1].cheng=t;
				}
			}
		}
	}
	for(i=0;i<N-1;i++){
		printf("%s %s %d\n",student[i].num,student[i].name ,student[i].cheng);
	}
	printf("%s %s %d",student[N-1].num,student[N-1].name ,student[N-1].cheng);
}

int main()
{
	struct LNode *student;
	int N,C,i,j;
	scanf("%d %d",&N,&C);
	student=(struct LNode*)malloc(N*sizeof(struct LNode));
	for(i=0;i<N;i++){
		scanf("%s %s %d",&student[i].num,&student[i].name ,&student[i].cheng);
	}
	if(C==1) xuehao(student,N);
	else if(C==2) xingmin(student,N);
	else if(C==3) chengji(student,N);
	return 0;
}