ACM程序设计书中题目V

来源：互联网发布：雨篷计算软件编辑：程序博客网时间：2024/05/16 19:57

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

0 0