XDOJ 期末练习题选做 170 复试筛选

最新推荐文章于 2024-07-08 22:12:26 发布

健将军

最新推荐文章于 2024-07-08 22:12:26 发布

阅读量392

点赞数 6

文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/2301_80268438/article/details/135480346

版权

文章详细描述了一个C++程序，使用结构体和strcmp函数对包含姓名、年级和分数的学生信息数组进行排序，首先按成绩降序，然后按分数升序，最后按姓名字母顺序。

摘要由CSDN通过智能技术生成

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>//用strcmp进行字符串大小比较
struct people
{
	char hao[11];
	int  grade;
	int en;
};

int main()
{
	struct people p[200];
	int i = 0, m, n;
	scanf("%d %d", &m, &n);
	while (i < m) {
		scanf("%s %d %d", &p[i].hao, &p[i].grade, &p[i].en);	i++;
	}
	for (int a = 1; a < m; a++) {
		for (int b = 0; b < m - a; b++)
		{
			struct people temp;
			if (p[b].grade < p[b + 1].grade) {
				temp = p[b];
				p[b] = p[b + 1];
				p[b + 1] = temp;
			}
		}
	}
	for (int a = 1; a < m; a++) {
		for (int b = 0; b < m - a; b++)
		{
			struct people temp;
			if (p[b].grade == p[b + 1].grade && (p[b].en < p[b + 1].en)) {
				temp = p[b];
				p[b] = p[b + 1];
				p[b + 1] = temp;
			}
		}
	}
	for (int a = 1; a < m; a++) {
		for (int b = 0; b < m - a; b++)
		{
			struct people temp;
			if (strcmp(p[b].hao, p[b + 1].hao) > 0 && p[b].en == p[b + 1].en && p[b].grade == p[b + 1].grade) {
				temp = p[b];
				p[b] = p[b + 1];
				p[b + 1] = temp;
			}
		}
	}
	int a = 0;
	while (a < n) {
		printf("%s %d %d\n", p[a].hao, p[a].grade, p[a].en); a++;
	}
	return 0;
}