左右队列插入,挺有趣,这个题应该算是图形题目,按照数组下标试了一下除了样例没问题,全段错误,果断换方法。。
#include<bits/stdc++.h>
using namespace std;
struct man{
char name[10];
int h;
}p[10000];
vector<int > q[10000];
bool cmp(man a,man b){
if(a.h!=b.h)return a.h>b.h;
else return strcmp(a.name,b.name)<0;
}
int main(){
int n,k,m;
scanf("%d %d",&n,&k);
for(int i=0;i<n;i++){
scanf("%s %d",&p[i].name,&p[i].h);
}
sort(p,p+n,cmp);
m=n/k;
int t;
int cnt=0;
for(int i=0;i<k;i++){
if(i==0)t=m+n%k;
else t=m;
bool flag=false;
for(int j=0;j<t;j++){
if(flag==false){
q[i].insert(q[i].end(),cnt++);
flag=true;
}
else{
q[i].insert(q[i].begin(),cnt++);
flag=false;
}
}
}
for(int i=0;i<k;i++){
for(int j=0;j<q[i].size();j++){
printf("%s",p[q[i][j]].name);
if(j!=q[i].size()-1)printf(" ");
}
printf("\n");
}
return 0;
}