PAT——1055. 集体照
Posted 大黄奔跑
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT——1055. 集体照相关的知识,希望对你有一定的参考价值。
拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下:
- 每排人数为N/K(向下取整),多出来的人全部站在最后一排;
- 后排所有人的个子都不比前排任何人矮;
- 每排中最高者站中间(中间位置为m/2+1,其中m为该排人数,除法向下取整);
- 每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、188、186、175、170,则队形为175、188、190、186、170。这里假设你面对拍照者,所以你的左边是中间人的右边);
- 若多人身高相同,则按名字的字典序升序排列。这里保证无重名。
现给定一组拍照人,请编写程序输出他们的队形。
输入格式:
每个输入包含1个测试用例。每个测试用例第1行给出两个正整数N(<=10000,总人数)和K(<=10,总排数)。随后N行,每行给出一个人的名字(不包含空格、长度不超过8个英文字母)和身高([30, 300]区间内的整数)。
输出格式:
输出拍照的队形。即K排人名,其间以空格分隔,行末不得有多余空格。注意:假设你面对拍照者,后排的人输出在上方,前排输出在下方。
输入样例:
10 3 Tom 188 Mike 170 Eva 168 Tim 160 Joe 190 Ann 168 Bob 175 Nick 186 Amy 160 John 159
输出样例:
Bob Tom Joe Nick Ann Mike Eva Tim Amy John
1 package com.hone.basical; 2 3 import java.util.ArrayList; 4 import java.util.Collections; 5 import java.util.Comparator; 6 import java.util.List; 7 import java.util.Scanner; 8 9 /** 10 * 原题目:https://www.patest.cn/contests/pat-b-practise/1055 11 * @author Xia 12 * 可以利用字符串拼接来处理 13 * 而且决定了得先从最后一排开始战队,同时对于每一排一边插入一个元素的情况,可以通过字符串左右 14 * 拼接的技术来实现。 15 * 竟然运行时间超时 16 */ 17 18 public class basicalLevel1055groupPic { 19 20 public static void main(String[] args) { 21 Scanner in = new Scanner(System.in); 22 int N = in.nextInt(); //总人数 23 int k = in.nextInt(); //k表示排数 24 25 List<Person> persons = new ArrayList<>(); 26 int rowPeo = N/k; //第一排的人数 27 int lastPeo = N-(k-1)*rowPeo; //最后一排的人数 28 for (int i = 0; i < N; i++) { 29 Person p = new Person(); 30 p.name = in.next(); 31 p.height = in.nextInt(); 32 persons.add(p); 33 } 34 35 //利用Collections将所有的人进行排序 36 Collections.sort(persons,new Person()); 37 38 int index = persons.size()-1; 39 String result = ""; 40 //先从最后一排开始站队(其实这个和前面输出方式差不多,都是按照输出的顺序进行排序) 41 int i = k; 42 result = persons.get(index).name; 43 index--; 44 for (int j = 1; j < lastPeo; j++) { 45 if (j%2==1) { 46 result=persons.get(index--).name+" "+result; 47 }else { 48 result=result+" "+persons.get(index--).name; 49 } 50 } 51 System.out.println(result); 52 53 for (int h = k-1; h > 0; h--) { 54 result = persons.get(index--).name; 55 for (int j = 1; j < rowPeo; j++) { 56 if (j%2==1) { 57 result=persons.get(index--).name+" "+result; 58 }else { 59 result=result+" "+persons.get(index--).name; 60 } 61 } 62 System.out.println(result); 63 } 64 } 65 } 66 67 //创建一个person类 并且将所有的人按照身高排序(从小到大) 68 class Person implements Comparator { 69 String name; 70 int height; 71 72 @Override 73 public int compare(Object o1, Object o2) { 74 Person p1 = (Person)o1; 75 Person p2 = (Person)o2; 76 if (p1.height == p2.height) { 77 return -p1.name.compareTo(p2.name); 78 }else { 79 return p1.height-p2.height; 80 } 81 } 82 }
以上是关于PAT——1055. 集体照的主要内容,如果未能解决你的问题,请参考以下文章