1055 集体照 (25 分)

最新推荐文章于 2021-06-25 10:36:08 发布

原创最新推荐文章于 2021-06-25 10:36:08 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级真题题解同时被 2 个专栏收录

115 篇文章

订阅专栏

排序

61 篇文章

订阅专栏

本文分享了一个使用C++实现的学生信息排序和打印的竞赛编程代码。代码首先定义了一个学生结构体，包括姓名和身高字段，并实现了比较函数用于排序。在主函数中，读取学生数量和每排人数，然后输入每个学生的姓名和身高，将学生信息存储在结构体数组中并进行排序。最后，按指定格式打印出排好序的学生名单。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码有点冗余
有兴趣的同学可以自行修改一下。
把输出的内容放在主函数外面写成一个打印函数
需要认真读题和找规律
我也是瞎搞
提交通过了就想弄了，等以后刷第二遍的时候再来优化代码吧

#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;
}