PAT甲级-1109 Group Photo (25 分)
发布日期:2022-02-10 08:11:01 浏览次数:20 分类:技术文章

本文共 1368 字,大约阅读时间需要 4 分钟。

题目:
分析:模拟,第二次写卡了巨久,结果发现ans数组的第二维开的不够大,导致测试点4过不去,我真的醉了。因此ans第一维开小点,第二维要到10^4
#include 
#include
#include
#include
#include
using namespace std;int n,m,k;struct Node{
string name; int height;};Node node[10001];string ans[25][10001];int cmp(Node a,Node b){
if(a.height != b.height) return a.height > b.height; return a.name < b.name;}int main(){
cin>>n>>k; for(int i = 0 ; i < n ; i++) cin>>node[i].name>>node[i].height; sort(node,node+n,cmp); int num = n/k; int last = num + n % k; int cnt = 0; int t = 1; int f = 0; int posi = last / 2; for(int i = 0 ; i < last ; i++) {
ans[0][posi] = node[cnt++].name; if(f == 0) {
f = 1; posi -= t++; } else {
f = 0; posi += t++; } } for(int i = 1; i < k ;i++) {
f = 0; posi = num / 2; t = 1; for(int j = 0; j < num ;j++) {
ans[i][posi] = node[cnt++].name; if(f == 0) {
f = 1; posi -= t++; } else {
f = 0; posi += t++; } } } for(int i = 0 ; i < last ; i++) {
if(i == 0) cout<

转载地址:https://blog.csdn.net/qq_43567222/article/details/113848480 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:PAT甲级-1108 Finding Average (20 分)
下一篇:PAT甲级-1112 Stucked Keyboard (20 分)

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年03月22日 01时04分56秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

hadoop 3.3 一直停留在running wordcount_蛋价持续下跌,今日跌破3.3元大关!深秋季节价格还能反弹吗?... 2019-04-21
的流程图做完后如何保存_2019超火的半永久眉是哪款?做完后我们如何护理?... 2019-04-21
去除logo 高德地图api_深圳品牌logo升级如何保持原型的同时更具创新? 2019-04-21
二重积分转换成极坐标_二重积分转换极坐标r的范围如何确定? 2019-04-21
python中倒背如流_八字基础知识--倒背如流篇 2019-04-21
以太坊地址和公钥_以太坊地址是什么 2019-04-21
linux查看wifi信号命令_linux – 获取WIFI信号强度 – 寻求最佳方式(IOCTL,iwlist(iw)等)... 2019-04-21
npm 不重启 全局安装后_解决修复npm安装全局模块权限的问题 2019-04-21
vs格式化json 不生效_vs code 格式化 json 配置 2019-04-21
go 字符串反序列化成对象数组_Fastjson 1.2.24反序列化漏洞深度分析 2019-04-21
onmessage websocket 收不到信息_WebSocket断开重连解决方案,心跳重连实践 2019-04-21
hibernate mysql 缓存_hibernate和mysql的缓存问题,没辙了! 2019-04-21
abp框架 mysql_ABP框架使用Mysql数据库 2019-04-21
mysql树形递归删除_使用递归删除树形结构的所有子节点(java和mysql实现) 2019-04-21
linux mysql 不能连接远程_linux mysql 远程连接 2019-04-21
mysql $lt_mongodb中比较级查询条件:($lt $lte $gt $gte)(大于、小于)、查找条件... 2019-04-21
install python_Install python on AIX 7 2019-04-21
jquery查找div下第一个input_jquery查找div元素第一个元素id 2019-04-21
如何修改手机屏幕显示的长宽比例_屏幕分辨率 尺寸 比例 长宽 如何计算 2019-04-21
mysql 的版本 命名规则_MySQL版本和命名规则 2019-04-21