ACM程序设计书中题目V

这道题大致的意思就是根据一个新的排序定义重排列一组数，一开始想到要用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;
}<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;
}