PTA(Basic Level) 1055：集体照（C语言实现）

待我称王封你为后i 2023-07-23 07:55 9阅读 0赞

## PTA(Basic Level) 1055：集体照（C语言实现） ##

分析：  
①最后一排的人数可能和前面排人数不一样，单独输出；  
②先右后左交替入队，假设中间人的位置为m,其他人的位置：-1，+2，-3，+4…(是在当前位置进行加减，而不是m的位置上加减)；  
③刚开始提交出现段错误，原因是，最多10^4个人，最多10排，就以为每排最多站1000个人，数组b的大小就设为1000，但是如果k=1的话，每排最多可以站10 ^4个人，所以数组b的大小为10 ^4。

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    struct person
    { 
    	char name[9];
    	int height;
    };
    int cmp(const void *a, const void *b)
    { 
    	struct person *p,*q;
    	p=(struct person *)a;
    	q=(struct person *)b;
    	if(p->height != q->height)
    		return q->height-p->height;//按身高降序
    	else
    		return strcmp(p->name,q->name);//按名字升序
    }
    
    void print(struct person a[],int n)
    { 
    	int i;
    	for(i=0; i<n; i++)
    		i==n-1?printf("%s",a[i].name):printf("%s ",a[i].name);
    	printf("\n");
    }
    
    int main()
    { 
    	int N,K,lr,n,i,j,c,t,sign=1;
    	struct person a[10000]={ 0},b[10000]={ 0};
    	scanf("%d%d",&N,&K);
    	for(i=0; i<N; i++)
    		scanf("%s%d",a[i].name,&a[i].height);
    	qsort(a,N,sizeof(a[0]),cmp);
    	
    	lr=N/K+N%K;//最后一排的人数
    	t=lr/2;//中间的人该站的位置
    	for(c=0,i=0,j=0; i<lr; i++,c++)//最后一排
    	{ 
    		t=t+sign*c;//每个人的位置变化，0,-1,2,-3,4,-5...
    		b[t]=a[j++];
    		sign=-sign;
    	}
    	print(b,lr);
    
    	n=N/K;//其余每排的人数
    	K--;//排数减1
    	while(K--)
    	{ 
    		for(sign=1,c=0,i=0,t=n/2; i<n; i++,c++)
    		{ 
    			t=t+sign*c;
    			b[t]=a[j++];
    			sign=-sign;
    		}
    		print(b,n);
    	}
    	return 0;
    }