PAT B1055

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct student
{
  char name[10];
  int H;
}Stu[10001];
int cmp(const void *a,const void *b)
{  
  struct student *m=(struct student*)a;
  struct student *n=(struct student*)b;//此时我们定义了两个结构体指针
  if(m->H==n->H)//从小到大排序
    return strcmp(m->name,n->name);
  else
    return n->H-m->H;
}
int main()
{
  int num,row,i,j,k,f,right,left,count=0,re,rs,wigth,pe=1;
  char *tmp[10000];
  scanf("%d%d",&num,&row);
  for(i=0;i<num;i++)
  {
    scanf("%s%d",Stu[i].name,&Stu[i].H);
  }
  qsort(Stu,num,sizeof(Stu[0]),cmp);
  rs=num%row;//rs为多余出来的人数。
  re=num/row;//re 基础人数。
  for(i=0,j=0;i<row;i++,pe=1,rs=0)
  {
    wigth=rs+re;//最后一排就是最多的人数
    right=(wigth/2);//因为我们的下标是从0开始所以我们就不用加一了；
    left=right-1;
    for(k=0;k<wigth;k++)
    {
      if(pe==1) tmp[right++]=Stu[j++].name;
      if(pe==-1) tmp[left--]=Stu[j++].name;
      pe*=-1;//来回切换位置
    }
        for (f= 0; f< wigth; f++) // 顺序输出
    {
      printf("%s", tmp[f]);
      if(f<wigth-1)
        printf(" ");
    }
        printf("\n");
  
    }
return 0;
}