当前位置：首页 > 编程日记 > 正文

1055 The World‘s Richest

编程日记 2024-09-08 11:00:00

开始的做法是，对于每一个case，都在整个person数组内进行遍历，把所有年龄符合要求的都放进一个临时数组，然后对临时数组进行排序，再根据要求的数目输出。但是这么做会有一个测试用例因为超时而通不过。

穷则思变。于是改成读入全部数据之后对完整的数组进行排序，之后不再排序。对于每一个case，设置两个变量idx，hasOut，上限分别是全部数据的数量和要求输出的数量，对全部数组进行遍历输出，二者中的任何一个达到上限即停止。注意：idx是每一轮都会自增，hasOut只有在输出一条信息时才自增。

AC代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;const int maxn = 100010;
const double eps = 1e-3;struct person{char name[10] = "";int age = 0;int worth = 0;
}people[maxn];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 if(strcmp(a.name,b.name)!=0)return strcmp(a.name,b.name)<0;
}int main(){int n,k;scanf("%d %d",&n,&k);for(int i=0;i<n;i++){scanf("%s",people[i].name);scanf("%d",&people[i].age);scanf("%d",&people[i].worth);}sort(people,people+n,cmp);for(int i=0;i<k;i++){printf("Case #%d:\n",i+1);int outputs = 0;int Amin = 0;int Amax = 0;scanf("%d %d %d",&outputs,&Amin,&Amax);int hasOut = 0;int idx = 0;while(idx<n&&hasOut<outputs){if(people[idx].age>=Amin&&people[idx].age<=Amax){printf("%s %d %d\n",people[idx].name,people[idx].age,people[idx].worth);hasOut ++;}idx ++;}if(hasOut==0)printf("None");}}

https://www.dkcj.cn/info/17815.html

1055 The World‘s Richest

相关文章：

IOS时间传递机制简记

HDOJ2270（How Many Friends Will Be Together With You）

在linux环境下重启oracle数据库，解决密码过期的问题

1075 PAT Judge

MySQL 错误代码和消息

一步步学习汇编(8)之指令

【转】不分主副卡！全网通5.0时代到来

1048 Find Coins(散列解法)

简单ThreadPool实现

CSS中强大的EM

16.1、python初识面向对象（1）

1080 Graduate Admission

vc++实现无进程无DLL无硬盘文件无启动项的ICMP后门后门程序

arm linux 启动之一：汇编启动到start_kernel

Sql Server 因为触发器问题导致数据库更新报错“在触发器执行过程中引发了错误，批处理已中止”的问题处理...

1070 Mooncake

Java数组合并，完成排序，从时间复杂度，和空间复杂度考虑

WPF中Auto与*的差别

个人电脑优化方案

1037 Magic Coupon

综合布线系统入门及应用（二）

如何查看服务器有多少网站--免费工具

二分法在算法题中的4种常见应用(cont.)

Minimum Path Sum

Thorntail 2.2.0提供从WildFly Swarm自动迁移的特性

Depth Bias

(C++)用upper_bound函数取代自己写的二分查找

gsoap使用总结

SQL时间相关 - SQL日期,时间比较

SQL Server 2008 的CDC功能