A1055[The World's Richest]好题

A1055[The World's Richest]排序

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;struct Person{char name[10];int age;int worth;
}ps[100010],valid[100010];//所有人在各自年纪中财富为前100的人
bool cmp(Person a,Person b){if(a.worth!=b.worth)return a.worth>b.worth;else if(a.age!=b.age)return a.age<b.age;else return strcmp(a.name,b.name)<0;
}
int main(){int age[100010]={0};//某年龄的人数int n,k;scanf("%d%d",&n,&k);//总人数和查询数for(int i=0;i<n;i++){scanf("%s %d %d",ps[i].name,&ps[i].age,&ps[i].worth);}sort(ps,ps+n,cmp);int validnum=0;for(int i=0;i<n;i++){if(age[ps[i].age]<100){age[ps[i].age]++;valid[validnum++]=ps[i];}}int m,agel,ager;for(int i=1;i<=k;i++){scanf("%d%d%d",&m,&agel,&ager);printf("Case #%d:\n",i);int printnum=0;//注意printnum声明的位置for(int j=0;j<validnum&&printnum<m;j++){if(valid[j].age>=agel&&valid[j].age<=ager){//此处用valid数组printf("%s %d %d\n",valid[j].name,valid[j].age,valid[j].worth);printnum++;}}if(printnum==0)printf("None\n");}return 0;}

A1055[The World's Richest]好题相关推荐

【PAT甲级】A1051-A1100刷题记录
文章目录 (栈) A1051 Pop Sequence (25 分) 0.47 (静态链表) A1052 Linked List Sorting (25 分) 0.21 (静态树+先根遍历DFS) A ...
PAT练习笔记——4.1 排序
2019年9月PAT - 练习笔记--4.1 以下页码标注的是阅读器中实际页码,而不是书本身自印的页码. 第4章入门篇(2)--算法初步 4.1 排序注意优先队列头文件 < queue ...
【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）
在2019年3月底,我决定考浙大计院,经过一个月还算凑合的学习,痛定思痛,决定整理整理自己的博客. 粗略估计,大概一个月的时间里我AC了31道题,大概用时40个小时上下,毕竟还要把大部分时间花在笔试上 ...
PAT甲级真题目录（按题型整理）（转自柳神）
转载自:https://www.liuchuo.net/archives/2502?tdsourcetag=s_pcqq_aiomsg 最短路径 1003. Emergency (25)-PAT甲级真 ...
1055. The World's Richest (25)
1055. The World's Richest (25) 时间限制 400 ms 内存限制 128000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...
刷PAT甲级的各题思路、细节以及遇到的问题记录
1001 A+B Format (20分) 因为一定会用到字符串,而string非常好用,但是用的时候一定要注意不能越界访问,否则会在运行时出现abort() has been called. 100 ...
PAT甲级题库参考答案(c++)
A1001(20 两数相加) #include<iostream> #include<string> using namespace std; int main(){int a ...
牛年前的一小结——打响本命年的第一枪，继续刷题！
经过一段时间的小尝试,摸索出了一点点头儿吧. 总结一下子. 关于面试的java,像我这个经验层次(1-2year普通厂)的都不会太难.最多超不出力扣中等难度. 多练习链表.树.指针类的比较基础的题目: ...
快起床刷题去，别人把你offer拿走啦
好久没有上力扣刷题咯,又到了关键的时刻,却忘得零零散散,囧~ 话说,刷题.学算法.常用,这些技能才能长在身上! 上一道刚刚遇到的正菜~ 题:给定一个整数数组 nums 和一个目标值 k,请实现一个方法 ...
LeetCode简单题之删除字符使字符串变好
题目一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少的字符,使它变成一个好字符串 . 请你返回删除后的字符串.题目数据保证答案总 ...

A1055[The World's Richest]好题

A1055[The World's Richest]好题相关推荐

最新文章

热门文章