当前位置: 代码迷 >> 综合 >> pta--1055 The World's Richest(25 分)(cmp重写vector)
  详细解决方案

pta--1055 The World's Richest(25 分)(cmp重写vector)

热度:54   发布时间:2023-12-26 10:05:18.0

题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805421066272768

【分析】

思路:重写cmp函数,先财富值排序,然后年龄,最后姓名。定义普通数组的话会超时,所以用容器,把数据压入vector进行处理。

【代码】

#include<bits/stdc++.h>
using namespace std;
typedef struct node{char name[10];int age;int nw;
}node;
bool cmp(node a,node b)
{if(a.nw==b.nw){return a.age!=b.age?a.age<b.age:strcmp(a.name,b.name)<0;}return a.nw>b.nw;
}
int main()
{int n,k;scanf("%d%d",&n,&k);vector<node>v;for(int i=0;i<n;i++){node person;scanf("%s",person.name);scanf("%d%d",&person.age,&person.nw);v.push_back(person);}sort(v.begin(),v.end(),cmp);for(int ca=1;ca<=k;ca++){int x,y,z;scanf("%d%d%d",&x,&y,&z);printf("Case #%d:\n",ca);int cnt=0;int size=v.size();for(int i=0;i<size;i++){if(v[i].age>=y&&v[i].age<=z){printf("%s %d %d\n",v[i].name,v[i].age,v[i].nw);cnt++;}if(cnt==x)break;}if(!cnt)printf("None\n");}return 0;
}

 

  相关解决方案