题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805421066272768
题目是说在一堆人中选择出年龄符合输入区间的人,按照财富进行排序输出。
暴力解法
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct people{ //人的结构体
int age;
int worth;
string name;
};
bool cmp(people p1,people p2){ //重新定义排序规则,按照财富、年龄、姓名排序
if(p1.worth > p2.worth) return true;
else if(p1.worth == p2.worth && p1.age < p2.age) return true;
else if(p1.worth == p2.worth && p1.age == p2.age && p1.name < p2.name) return true;
return false;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
int n,k;
cin >> n >> k;
vector<people> vec(n); //开一个大小为n的数组进行存储
for(int i = 0; i < n; i++){
cin >> vec[i].name >> vec[i].age >> vec[i].worth;
}
sort(vec.begin(),vec.end(),cmp); //排序
for(int i = 0; i < k; i++){
bool flag = false; //记录是否有符合条件的人
int shuliang,min_age,max_age;
cin >> shuliang >> min_age >> max_age;
cout << "Case #" << i+1 << ":" << endl;
for(int j = 0; j < n; j++){
if(vec[j].age >= min_age && vec[j].age <= max_age && shuliang != 0){
flag = true;
shuliang--;
cout << vec[j].name << " " << vec[j].age << " " << vec[j].worth << endl;
}
}
if(!flag) cout << "None" << endl;
//flag = false;
}
return 0;
}
但是得分不高,暴力的复杂度太大,运行超时
参考一些答案,发现结构体中的string处理很麻烦,换成char*会好很多,代码修改如下:
#include<iostream>
#include<vector>
#include<algorithm>
#include<stdio.h>
using namespace std;
struct people{ //人的结构体
int age;
int worth;
char* name;
//string name;
};
bool cmp(people p1,people p2){ //重新定义排序规则,按照财富、年龄、姓名排序
if(p1.worth > p2.worth) return true;
else if(p1.worth == p2.worth && p1.age < p2.age) return true;
else if(p1.worth == p2.worth && p1.age == p2.age ){
for(int i = 0; i < 9; i++){
if(p1.name[i] < p2.name[i]) return true;
else if(p1.name[i] > p2.name[i]) return false;
}
}
return false;
}
int main(){
//ios::sync_with_stdio(false);
//cin.tie(0);
int n,k;
scanf("%d%d",&n,&k);
//cin >> n >> k;
vector<people> vec(n); //开一个大小为n的数组进行存储
for(int i = 0; i < n; i++){
char* name = new char[9];
scanf("%s%d%d",name,&(vec[i].age),&(vec[i].worth));
vec[i].name = name;
//cin >> vec[i].name >> vec[i].age >> vec[i].worth;
}
sort(vec.begin(),vec.end(),cmp); //排序
for(int i = 0; i < k; i++){
bool flag = false; //记录是否有符合条件的人
int shuliang,min_age,max_age;
scanf("%d%d%d",&shuliang,&min_age,&max_age);
//cin >> shuliang >> min_age >> max_age;
printf("Case #%d:\n",i+1);
//cout << "Case #" << i+1 << ":" << endl;
for(int j = 0; j < n; j++){
if(vec[j].age >= min_age && vec[j].age <= max_age && shuliang != 0){
flag = true;
shuliang--;
printf("%s %d %d\n",vec[j].name,vec[j].age,vec[j].worth);
//cout << vec[j].name << " " << vec[j].age << " " << vec[j].worth << endl;
}
}
if(!flag) cout << "None" << endl;
}
return 0;
}
结果是
有毒。然后我试着将比较函数换成重载小于号,然后就通过了,代码如下:
#include<iostream>
#include<vector>
#include<algorithm>
#include<stdio.h>
using namespace std;
struct people{ //人的结构体
int age;
int worth;
char* name;
friend bool operator < (people p1,people p2){ //重新定义排序规则,按照财富、年龄、姓名排序
if(p1.worth > p2.worth) return true;
else if(p1.worth == p2.worth && p1.age < p2.age) return true;
else if(p1.worth == p2.worth && p1.age == p2.age ){
for(int i = 0; i < 9; i++){
if(p1.name[i] < p2.name[i]) return true;
else if(p1.name[i] > p2.name[i]) return false;
}
}
return false;
}
};
int main(){
int n,k;
scanf("%d%d",&n,&k);
vector<people> vec(n); //开一个大小为n的数组进行存储
for(int i = 0; i < n; i++){
char* name = new char[9];
scanf("%s%d%d",name,&(vec[i].age),&(vec[i].worth));
vec[i].name = name;
}
sort(vec.begin(),vec.end()); //排序
for(int i = 0; i < k; i++){
bool flag = false; //记录是否有符合条件的人
int shuliang,min_age,max_age;
scanf("%d%d%d",&shuliang,&min_age,&max_age);
printf("Case #%d:\n",i+1);
for(int j = 0; j < n; j++){
if(vec[j].age >= min_age && vec[j].age <= max_age && shuliang != 0){
flag = true;
shuliang--;
printf("%s %d %d\n",vec[j].name,vec[j].age,vec[j].worth);
}
}
if(!flag) cout << "None" << endl;
}
return 0;
}