Ealin

用户名：Ealin

访问量：16067

签　名：

宝剑锋从磨砺出，梅花香自苦寒来。

等　　级
排　　名	71
经　　验	10249
参赛次数	1
文章发表	33
年　　龄	0
在职情况	待业
学　　校	无
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2017年第八届真题-小数第n位 -题解(C++代码)
浏览：627

蓝桥杯算法提高VIP-笨小猴-题解(C++代码)
浏览：345

蓝桥杯算法提高VIP-素数求和-题解(C++代码)
浏览：365

你可能喜欢

C语言程序设计教程（第三版）课后习题6.8 （Java代码）

蓝桥杯算法提高VIP-判断名次-题解(C语言代码)

　　作者: Ealin　　　　发表时间：2019-07-21 18:29:43 浏览：481　|　评论：0　

原题链接：蓝桥杯算法提高VIP-判断名次

很笨的方法
将5个选手的所有排列全部列出来，然后判断每个排列是否满足奇数名次说假话、偶数名次说真话的条件，最后再排序输出。
注意：题目只描述了奇数名次说假话，实际也会判断偶数名次是否说真话。
```c
#include <stdio.h>
#include <string.h>
char str[5][10];
int crr[5] = { 1, 2, 3, 4, 5 };
int arr[120][5], arr2[120][5];
int countt = 0;
void func(int cur){	//全排列

if (cur == 5){
		memcpy(arr[countt], crr, sizeof(crr));
		countt++;
		return;
	}
	else {
		for (int i = cur; i < 5; ++i){
			int temp = crr[i];
			crr[i] = crr[cur];
			crr[cur] = temp;
			func(cur + 1);
			temp = crr[i];
			crr[i] = crr[cur];
			crr[cur] = temp;
		}
	}
}
int judge(char *str, int n){//判断选手说的话是真是假
	int index;
	for (int i = 0; i < 5; ++i){
		if (arr[n][i] == str[0] - 64){
			index = i + 1;
			break;
		}
	}
	switch (str[1]){
	case '<':{
				 if (str[2] == '=')
					 return index <= str[3] - 48;
				 return index < str[2] - 48;
	}
	case '>':{
				 if (str[2] == '=')
					 return index >= str[3] - 48;
				 return index > str[2] - 48;
	}
	case '=':
		return index == str[2] - 48;
	case '!':
		return index != str[3] - 48;
	}
}
int main(){
	for (int i = 0; i < 5; ++i)
		scanf("%s", str[i]);
	func(0);
	int n = 0;
	for (int i = 0; i < 120; ++i){
		if (!judge(str[arr[i][0] - 1], i)//判断是否奇数名次选手说假话以及偶数名次选手说真话
			&& !judge(str[arr[i][2] - 1], i)
			&& !judge(str[arr[i][4] - 1], i)
			&& judge(str[arr[i][1] - 1], i)
			&& judge(str[arr[i][3] - 1], i)){
			memcpy(arr2[n++], arr[i], sizeof(arr[i]));
		}
	}
	//排序后打印
	for (int i = 0; i < n - 1; ++i){
		for (int j = 0; j < n - i - 1; ++j){
			for (int k = 0; k < 5; ++k){
				if (arr2[j][k]>arr2[j + 1][k]){
					int temparr[5];
					memcpy(temparr, arr2[j], sizeof(arr2[j]));
					memcpy(arr2[j], arr2[j + 1], sizeof(arr2[j + 1]));
					memcpy(arr2[j + 1], temparr, sizeof(temparr));
					break;
				}
				else if (arr2[j][k] < arr2[j + 1][k])
					break;
			}
		}
	}
	for (int i = 0; i < n; ++i){
		for (int k = 0; k < 5; ++k){
			printf("%c", arr2[i][k] + 64);
		}
		printf("\n");
	}
	printf("%d\n", n);
	return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Ealin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.8 （Java代码）

勾股数（Java代码）

C二级辅导-温度转换（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蓝桥杯算法提高VIP-判断名次-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

2^k进制数（C++代码）使用递归方法

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

简单的a+b （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

【简单计算】（C语言代码）

wu-淘淘的名单（C++代码）

1124题解

C二级辅导-进制转换（C语言代码）

DNA （C语言代码）

Ealin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.8 （Java代码）

勾股数 （Java代码）

C二级辅导-温度转换 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蓝桥杯算法提高VIP-判断名次-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

2^k进制数 （C++代码）使用递归方法

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

简单的a+b （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）万恶的long long

【简单计算】 （C语言代码）

wu-淘淘的名单 （C++代码）

1124题解

C二级辅导-进制转换 （C语言代码）

DNA （C语言代码）

勾股数（Java代码）

C二级辅导-温度转换（C语言代码）

　　评论区

2^k进制数（C++代码）使用递归方法

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

【简单计算】（C语言代码）

wu-淘淘的名单（C++代码）

C二级辅导-进制转换（C语言代码）