1055. 集体照 (25)
来源:互联网 发布:ubuntu vnc客户端启动 编辑:程序博客网 时间:2024/06/08 19:44
- 题目
- 输出格式
- 输入样例
- 输出样例
- 解题思路
- 代码
题目
拍集体照时队形很重要,这里对给定的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.先把数据全部录入,用sort函数排序,自己写比较cmp函数,在作为参数传给sort函数。
2.比较函数cmp应该注意,身高越高的越往后,其次比较名字字典就是依次比较每个字母的大小,字母越大的越靠前;如果开头一样但是长度不一样,长度越长的越靠前,例如这种当ABC,ABCD身高一样高时;那么ABCD应该在ABC前面。
3.最后在从大到小输出,因为我们以照相视角来输出数据的。 所有人数少的排在最后面,人数多的排在最前面。
4.后来参考了下别人的代码,发现其实要按字典升序排序直接用string1>string2就行了,所以我代码中的cmp函数可以简化为
bool cmp(student stu1,student stu2){ if (stu1.height == stu2.height) return stu1.name > stu2.name; else return stu1.height < stu2.height;}
5.其实代码用容器来进行前插后插操作更为方便;或者用字符串连接,在前面连接在后面连接来优化程序以及代码。
代码
#include<iostream>#include<string>#include<algorithm>using namespace std;struct student { string name; int height;};bool cmp(student stu1,student stu2){ int a, b; if (stu1.height != stu2.height) { return stu1.height < stu2.height; } else { for (int i = 0;i < stu1.name.length() && i < stu2.name.length();i++) { if (stu1.name.at(i) != stu2.name.at(i)) { return stu1.name.at(i) > stu2.name.at(i); } } a = stu1.name.size(); b = stu2.name.size(); return a > b;//如果开头一样就比较长度,谁短谁在后面 }}int main() { int T, P; int line; int back;//剩下的人 student *arr; string **result; int mid; int index; cin >> T >> P; back = T % P; line = T / P; arr = new student[T]; for (int i = 0; i < T;i++) { cin >> arr[i].name >> arr[i].height; } sort(arr,arr+T,cmp); //cout << "------------------------------------" << endl; //for (int i = 0; i < T; i++) { // cout << arr[i].name << " " << arr[i].height << endl; //} result = new string*[P]; for (int i = 0; i < P-1;i++) { result[i] = new string[line]; mid = line / 2 ; index = (i + 1)*line - 1; result[i][mid] = arr[index].name; for (int left = mid - 1, right = mid + 1; left >= 0 || right < line; --left, ++right) { if (left >= 0) { result[i][left] = arr[--index].name; } if (right < line) { result[i][right] = arr[--index].name; } } } if (P > 0) { result[P - 1] = new string[line + back]; mid = (line+back) / 2; index = P * line - 1 + back; result[P - 1][mid] = arr[index].name; for (int left = mid - 1, right = mid + 1; left >= 0 || right < line + back; --left, ++right) { if (left >= 0) { result[P - 1][left] = arr[--index].name; } if (right < line + back) { result[P - 1][right] = arr[--index].name; } } for (int i = 0; i < line + back - 1; i++) { cout << result[P - 1][i]<<" "; } cout << result[P - 1][line + back - 1] << endl; for (int i = P-2; i >= 0; --i) { for (int j = 0; j < line-1; j++) { cout << result[i][j] << " "; } cout << result[i][line-1] <<endl; } } return 0;}
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25) PAT
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 1055. 集体照 (25)
- 服务器 tensorboard 个人电脑 ip
- LeetCode 22 Generate Parentheses (DFS 构造)
- 前端开发——HTML学习笔记
- HSB概念和应用场景
- Ubuntu下redis的安装与基本操作
- 1055. 集体照 (25)
- windows socket编程:select 用法 例子
- eclipse/myeclipse快捷键整理
- ORA-01861: 文字与格式字符串不匹配
- 关于where 1=1的问题解释
- C++、Java与C#的命名规范总结
- NavigationController 第一页不显示 NavigationBar 的方法 Swift ios
- iOS开发证书.p12和描述文件.mobileprovision申请
- thinkPHP5 生成项目目录