洛谷P5741 【深基7.例10】旗鼓相当的对手 - 加强版经典解法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Student{
	char name[9];
	int chinese;
	int math;
	int english;
	int total;
};
int main(void) {
	int N, i, j;
	scanf("%d", &N);
	struct Student temp, * p = (struct Student*)calloc(N, sizeof(struct Student));
	for (i = 0; i < N; i++) {
		scanf("%s%d%d%d", (p + i)->name, &(p + i)->chinese, &(p + i)->math, &(p + i)->english);
		(p + i)->total = (p + i)->chinese + (p + i)->english + (p + i)->math;
	}
	for (i = 0; i < N; i++)
		for (j = i + 1; j < N; j++)
			if (strcmp((p + i)->name, (p + j)->name) > 0) {
			temp = *(p + i);
			*(p + i) = *(p + j);
			*(p + j) = temp;
			}
	for (i = 0; i < N; i++)
		for (j = i+1; j < N; j++)
			if ((abs((p + i)->chinese - (p + j)->chinese) <= 5) && (abs((p + i)->math - (p + j)->math) <= 5) && (abs((p + i)->english - (p + j)->english) <= 5) && (abs((p + i)->total - (p + j)->total) <= 10))
				if (strcmp((p + i)->name, (p + j)->name) < 0)
					printf("%s %s\n", (p + i)->name, (p + j)->name);
				else
					printf("%s %s\n", (p + j)->name, (p + i)->name);
	free(p);
	return(0);
}
  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值