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. 集体照的主要内容,如果未能解决你的问题,请参考以下文章

PAT乙级1055-----集体照 (25分)

PAT——1055. 集体照

PAT 1055. 集体照 (25)

PAT Basic 1055

1055. 集体照 (25)

1055. 集体照 (25)