PTA乙级题 1055. 集体照 (25)

【题目链接】

改代码改到发疯仍然错的一题，属于乙级里面的难题，上大佬代码。

#include<iostream> 
#include<cstring> 
#include<vector> 
#include<algorithm> 
using namespace std;  
struct Stu{  
    string name;  
    int height;  
};
int cmp(Stu s1,Stu s2)
{  
    if(s1.height==s2.height)  
        return s1.name>s2.name;  
    return s1.height<s2.height;
}
int main(){  
    int n,k;  
    cin>>n>>k;  
    vector<Stu>vec;  
    string result="";  
    for(int i=0;i<n;i++)
    {  
        Stu stu;  
        cin>>stu.name>>stu.height;  
        vec.push_back(stu);  
    }  
    sort(vec.begin(),vec.end(),cmp);
    int w=n/k;   
    for(int i=0;i<k;i++)
    {  
        int begin=i*w;  
        int end=i*w+w;  
        if(end+w>n)  
        end=n;  
        string line="";  
        line=vec[end-1].name;  
        for(int j=end-2;j>=begin;j--)
        {  
            if(j%2!=end%2)//判断是放在中间字符串的左边还是右边 
            line=line+" "+vec[j].name;//放到后边
            else
            line=vec[j].name+" "+line;//放到前面 
        }   
        result=line+"\n"+result; 
    }  
    cout<<result;  
    return 0;  
}