ZOJ2727 List the Books

 #include<iostream>

#include<string>

#include<algorithm>

using namespace std;

struct book{

string name;

int year;

int price;

//定义排序规则

//name相同时，按year排序，year依旧相同，按price排序

bool operator < (const book &t) const{

if(name!=t.name)

return name<t.name;

else{

if(year!=t.year)

return year<t.year;

else

return price<t.price;

}

}

}booklist[100];

int n;

string str;

int main()

{

int i,j,k;

int cases=0;

while(cin>>n && n!=0){

cases++;

if(cases!=1)

cout<<endl;

for(i=0;i<n;i++){

cin>>booklist[i].name>>booklist[i].year>>booklist[i].price;

}

sort(booklist,booklist+n);

cin>>str;

if(str=="Name"){

for(i=0;i<n;i++)

cout<<booklist[i].name<<' '<<booklist[i].year<<' '<<booklist[i].price<<endl;

}

else if(str=="Year"){

for(i=0;i<n;i++){

//依位置寻找应该在该位置上的数

k=i;

for(j=i+1;j<n;j++){

if(booklist[j].year<booklist[k].year)

k=j;

}

book temp=booklist[i];

booklist[i]=booklist[k];

booklist[k]=temp;

}

for(i=0;i<n;i++)

cout<<booklist[i].name<<' '<<booklist[i].year<<' '<<booklist[i].price<<endl;

}

else{

for(i=0;i<n;i++){

//依位置寻找应该在该位置上的数

k=i;

for(j=i+1;j<n;j++){

if(booklist[j].price<booklist[k].price)

k=j;

}

book temp=booklist[i];

booklist[i]=booklist[k];

booklist[k]=temp;

}

for(i=0;i<n;i++)

cout<<booklist[i].name<<' '<<booklist[i].year<<' '<<booklist[i].price<<endl;

}

}

return 0;

}