1055. 集体照 (25)
来源:互联网 发布:iphone6虚拟定位软件 编辑:程序博客网 时间:2024/06/06 12:46
#include <algorithm> //sort#include<cstring> //定义数组,以及 strcmp#include<iostream>using namespace std;struct people{char name[10];int high;}person[10000];bool compare(const struct people &a,const struct people &b){if(a.high!=b.high) return a.high>b.high;return strcmp(a.name,b.name)<0; //如果name定义为string,则可直接a.name<b.name}void print(int m,int n){int l,r,i;int * I = new int[n];I[n/2]=m;l=n/2-1,r=n/2+1; m=m+1;while(l>=0 || r<n){if(l>=0) I[l--]=m++;if(r<n) I[r++]=m++;}for(i=0;i<n;i++){ cout<<person[I[i]].name;if(i < n-1) cout<<" "; //每行的最后一位没有空格,直接回车}cout<<endl;}int main(){int N,K=0,i;cin>>N>>K;for(i=0;i<N;i++){cin>>person[i].name>>person[i].high;}sort(person,person+N,compare);print(0,N/K+N%K);for(i=N/K+N%K;i<N;i+=N/K) print(i,N/K);return 0;}
阅读全文
0 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)
- JAVA设计模式之抽象工厂模式
- Android屏幕适配的基础知识
- Ambari数据库分析-blueprint
- java贪吃蛇小游戏源代码swing
- mysqld install报错:Install/Remove of the Service Denied
- 1055. 集体照 (25)
- 面试之反射机制的一般步骤
- 获取对象操作
- 解决微信浏览器回退刷掉ajax数据
- 32位操作系统能用到的RAM
- 异常处理
- Android全面&详细的Webview使用攻略
- ThinkPHP框架知识的注意点
- 没看完这个就别说你会用信用卡!