PAT乙级 1055. 集体照 (25)

//PAT-1-1057
//思路:按要求一行一行地排就行了,可以自己多写几种情况,检验下标的正确性
#include <iostream>
#include <algorithm>
#include <string>
#include <math.h>
#include <sstream>
#include <vector>
using namespace std;
typedef struct{
    string name;
    int height;
}info;
int comp(info a,info b){
    if (a.height!=b.height) {
        return a.height>b.height;
    }
    return a.name<b.name;
}
int main(){
    
    int n,k;
    cin>>n>>k;
    vector<info> s;
    for (int i=0; i<n; i++) {
        info temp;
        cin>>temp.name>>temp.height;
        s.push_back(temp);
    }
    sort(s.begin(), s.end(), comp);
    int per=n/k;
    //cout<<per<<endl;
    int first=per;
    if (per*k<n) {
        first++;
    }
    int count=0;
    for (int i=0; i<n;count++ ) {
        if (i==0) {
            
            if (first%2==1) {
                for (int j=0; j<first/2; j++) {
                    
                    cout<<s[2*(per/2-j)-1].name<<" ";
                }
                if (first>1) {
                    cout<<s[0].name<<" ";
                }
                else cout<<s[0].name;
                for (int j=0; j<first/2; j++) {
                   if(j!=first/2-1) cout<<s[2*(j+1)].name<<" ";
                    else cout<<s[2*(j+1)].name;
                }
            }else{
                for (int j=0; j<first/2; j++) {
                    cout<<s[2*(first/2-j)-1].name<<" ";
                }
                for (int j=0; j<first/2; j++) {
                    if (j!=first/2-1) {
                        cout<<s[2*(j)].name<<" ";
                    }
                    else cout<<s[2*(j)].name;
                }
            }
            i+=first;
            cout<<endl;
        }else{
            if (per%2==1) {
                for (int j=0; j<per/2; j++) {
//                    cout<<count<<endl;
                    cout<<s[2*(per/2-j)-1+first+(count-1)*per].name<<" ";
                }
                if (per>1) {
                    cout<<s[first+(count-1)*per].name<<" ";
                }else cout<<s[first+(count-1)*per].name;
                
                for (int j=0; j<per/2; j++) {
                    if(j!=per/2-1) cout<<s[2*(j+1)+first+(count-1)*per].name<<" ";
                    else cout<<s[2*(j+1)+first+(count-1)*per].name;
                }
            }else{
                for (int j=0; j<per/2; j++) {
                    cout<<s[2*(per/2-j)-1+first+(count-1)*per].name<<" ";
                }
                for (int j=0; j<per/2; j++) {
                    if(j!=per/2-1) cout<<s[2*(j)+first+(count-1)*per].name<<" ";
                    else cout<<s[2*(j)+first+(count-1)*per].name;
                }
            }
            i+=per;
            cout<<endl;
            
        }
    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值