河南工程学院软院OJ1201；基于顺序存储结构的图书信息表的排序

#include<bits/stdc++.h>
using namespace std;
typedef struct BOOK{
	string NO;
	string name;
	double price;
}BOOK;

typedef struct {
	BOOK *elem;
	int length;
}Sqlist;

int InitList(Sqlist &L){
	L.elem=new BOOK[100000];
	if(!L.elem) return 0;
	L.length=0;
	return 1;
}

void Input(Sqlist &L){
	string a,b;
	double c;
	cin>>a>>b>>c;
	while(1){
		
		if(a=="0"&&b=="0"&&c==0)
			break;
		L.elem[L.length].NO=a;
		L.elem[L.length].name=b;
		L.elem[L.length].price=c;
		L.length++;	
		cin>>a>>b>>c;
	}
	return ;
}

void Sort(Sqlist &L){
	BOOK Space;
	for(int i=0;i<L.length;i++){
		for(int j=0;j<L.length;j++){
			if(L.elem[j].price<L.elem[j+1].price){
				Space=L.elem[j];		
				L.elem[j]=L.elem[j+1];
				L.elem[j+1]=Space;
			}		
		}
	}
	return ;
}
void Output(Sqlist L){
	for(int i=0;i<L.length;i++){
		cout<<L.elem[i].NO<<" "<<L.elem[i].name;
		printf(" %.2lf\n",L.elem[i].price);
	}
}
int main(){
	Sqlist L;
	InitList(L);
	Input(L);
	Sort(L); 
	Output(L);
	return 0;
}