代码有点冗余
有兴趣的同学可以自行修改一下。
把输出的内容放在主函数外面写成一个打印函数
需要认真读题和找规律
我也是瞎搞
提交通过了就想弄了,等以后刷第二遍的时候再来优化代码吧
#include<bits/stdc++.h>
using namespace std;
struct stu{
char name[10];
int high;
};
bool cmp(stu a,stu b){
if(a.high!=b.high) return a.high>b.high;
else return strcmp(a.name,b.name)<0;
}
int main(){
int n,K,h,t;
char str[10];
stu st;
scanf("%d%d",&n,&K);
vector<stu> v;
for(int i=0;i<n;i++){
scanf("%s%d",str,&h);
strcpy(st.name,str);
st.high=h;
v.push_back(st);
}
int r=n%K,i=0,j,m=n/K;
sort(v.begin(),v.end(),cmp);
while(i<n){
if(i==0){
j=i+r+m-1;
int k,u;
t=j-i+1; //每排人数
if(t&1) { //每排位奇数个人
k=j-1;
}else{ //每排为偶数个人
k=j;
}
u=i+2;
while(k>i){
printf((k==j-1||k==j)?"%s":" %s",v[k].name);
k-=2;
}
if(t==1) printf("%s",v[i].name); //当一排只站一个时
else printf(" %s",v[i].name);
while(u<=j){
printf(" %s",v[u].name);
u+=2;
}
printf("\n");
i=j+1;
}else{
j=i+m-1;
int k,u;
if(m&1) { //每排位奇数个人
k=j-1;
}else{ //每排为偶数个人
k=j;
}
u=i+2;
while(k>i){
printf((k==j-1||k==j)?"%s":" %s",v[k].name);
k-=2;
}
if(m==1) printf("%s",v[i].name); //当一排只站一个时
else printf(" %s",v[i].name);
while(u<=j){
printf(" %s",v[u].name);
u+=2;
}
printf("\n");
i=j+1;
}
}
return 0;
}