PAT 1109 Group Photo (25分)

原文链接：我的个人博客

原题链接

1109 Group Photo (25分)

思路

  题目的大概意思是，给定每个人的身高，你给他们安排位置。要求前排比后排矮。每一排最高的人占中间位置(题目给了）其余的人按身高依次在在最高的人左右排列。首先给这些人按升高从高到矮排序，再按要求依次输出每一行。

代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
struct node{
    string name;
    int high;
};
bool cmp(const node&a,const node&b){
    if(a.high!=b.high){
        return a.high>b.high;
    }else{
        return a.name<b.name;
    }
}
int main(){
    int n,k,m;//n人k行
    cin>>n>>k;
    vector<node> v(n);
    for(int i=0;i<n;i++){
        cin>>v[i].name>>v[i].high;
    }
    sort(v.begin(),v.end(),cmp);//进行排序
    int t=0,row=k;//t表示在原来数组中的下标 
    while(row){
        if(row == k)  m= n-n/k*(k-1);
        else m=n/k;
        vector<string> ans(m);
        ans[m/2] = v[t].name;//每一行中间位置
        int j=m/2-1;
        for(int i=t+1;i<t+m;i+=2)
            ans[j--] = v[i].name;
        j = m/2+1;
        for(int i=t+2;i<t+m;i+=2)
            ans[j++] = v[i].name;
        cout<<ans[0];
        for(int i=1;i<m;i++){
            cout<<" "<<ans[i];
        } 
        cout<<endl;
        t+=m;
        row--;
    }
}