ACM程序设计书中题目V

时间:2021-08-20 19:18:40

这道题大致的意思就是根据一个新的排序定义重排列一组数,一开始想到要用map,但是map只能存两个信息,一个是键值,一个是元素值,而题目中所给的一本书包括三个信息,所以我选择先使用自定义结构体定义一个book,再对含有book的一组数组分项进行排列,重载sort的排列方式,只要仔细读题,注意一下输出的格式,应该就可以ac了,下面是我的ac代码:

#include<iostream>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
struct book
{
string name;
int year;
int price;
};
bool cmpname(const book &a,book &b)
{
if(a.name!=b.name)return a.name<b.name;
else if(a.year!=b.year)return a.year<b.year;
else return a.price<b.price;
}
bool cmpyear(const book &a,book &b)
{
if(a.year!=b.year)return a.year<b.year;
else if(a.name!=b.name)return a.name<b.name;
else return a.price<b.price;
}
bool cmpprice(const book &a,book &b)
{
if(a.price!=b.price)return a.price<b.price;
else if(a.name!=b.name)return a.name<b.name;
else return a.year<b.year;
}
int main()
{
int n;
vector<book> s;
book b;
string sortway;
int line=0;
while(cin>>n)
{
if(n==0)break;
s.clear();
line++;
for(int i=0;i<n;i++)
{
cin>>b.name>>b.year>>b.price;
s.push_back(b);
}
cin>>sortway;
if(sortway=="Name")sort(s.begin(),s.end(),cmpname);
else if(sortway=="Year")sort(s.begin(),s.end(),cmpyear);
else sort(s.begin(),s.end(),cmpprice);
if(line!=1)cout<<endl;
for(int i=0;i<n;i++)
{
cout<<s[i].name<<" "<<s[i].year<<" "<<s[i].price<<endl;
}
}
return 0;
}