算法提高 判断名次

最新推荐文章于 2021-05-19 17:31:52 发布
最新推荐文章于 2021-05-19 17:31:52 发布
阅读量249 收藏
点赞数
文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lanmaoNO1/article/details/109640196
版权
本文探讨如何使用算法高效地解决判断名次的问题，主要关注Java编程语言中的实现策略，通过实例分析和代码演示来加强理解。
摘要由CSDN通过智能技术生成

纯暴力

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main{
   
	public static void main(String[] args) {
   
		Scanner sc = new Scanner(System.in);
		ArrayList<String> sl = new ArrayList<String>();
		int a1 = 0,a2 = 0,a3 = 0,a4 = 0,a5 = 0,c1 = 0,c2 = 0,c3 = 0,c4 = 0,c5 = 0;
		String b1 = "",b2 = "",b3 = "",b4 = "",b5 = "";
		String a =sc.nextLine();
		boolean ff = false;
		if (a.equals("C<=3")) {
   
			ff = true;
		}
		char af[] = a.toCharArray();
		if (af[1]=='=') {
   
			a1 = (af[0]-'A')+1;
			b1 = "=";
			c1 = af[2]-'0';
		}
		if (af[1]=='!') {
   
			a1 = (af[0]-'A')+1;
			b1 = "!";
			c1 = af[3]-'0';
		}
		if (af[1]=='>') {
   
			a1 = (af[0]-'A')+1;
			b1 = ">";
			c1 = af[2]-'0';
			if (af[2]=='=') {
   
				b1=">=";
				c1 = af[3]-'0';
			}
		}
		if (af[1]=='<') {
   
			a1 = (af[0]-'A')+1;
			b1 = "<";
			c1 = af[2]-'0';
			if (af[2]=='=') {
   
				b1="<=";
				c1 = af[3]-'0';
			}
		}
		String b =sc.nextLine();
		char af1[] = b.toCharArray();
		if (af1[1]=='=') {
   
			a2 = (af1[0]-'A')+1;
			b2 = "=";
			c2 = af1[2]-'0';
		}
		if (af1[1]=='!') {
   
			a2 = (af1[0]-'A')+1;
			b2 = "!";
			c2 = af1[3]-'0';
		}
		if (af1[1]=='>') {
   
			a2 = (af1[0]-'A')+1;
			b2 = ">";
			c2 = af1[2]-'0';
			if (af1[2]=='=') {
   
				b2=">=";
				c2 = af1[3]-'0';
			}
		}
		if (af1[1]=='<') {
   
			a2 = (af1[0]-'A')+1;
			b2 = "<";
			c2 = af1[2]-'0';
			if (af1[2]=='=') {
   
				b2="<=";
				c2 = af1[3]-'0';
			}
		}
		String c =sc.nextLine();
		char af11[] = c.toCharArray();
		if (af11[1]=='=') {
   
			a3 = (af11[0]-'A')+1;
			b3 = "=";
			c3 = af11[2]-'0';
		}
		if (af11[1]=='!') {
   
			a3 = (af11[0]-'A')+1;
			b3 = "!";
			c3 = af11[3]-'0';
		}
		if (af11[1]=='>') {
   
			a3 = (af11[0]-'A')+1;
			b3 = ">";
			c3 = af11[2]-'0';
			if (af11[2]=='=') {
   
				b3=">=";
				c3 = af11[3]-'0';
			}
		}
		if (af11[1]=='<') {
   
			a3 = (af11[0]-'A')+1;
			b3 = "<";
			c3 = af11[2]-'0';
			if (af11[2]=='=') {
   
				b3="<=";
				c3 = af11[3]-'0';
			}
		}
		String d =sc.nextLine();
		char af111[] = d.toCharArray();
		if (af111[1]=='=') {
   
			a4 = (af111[0]-'A')+1;
			b4 = "=";
			c4 = af111[2]-'0';
		}
		if (af111[1]=='!') {
   
			a4 = (af111[0]-'A')+1;
			b4 = "!";
			c4 = af111[3]-'0';
		}
		if (af111[1]=='>') {
   
			a4 = (af111[0]-'A')+1;
			b4 = ">";
			c4 = af111[2]-'0';
			if (af111[2]=='=') {
   
				b4="<=";
				c4 = af111[3]-'0';
			}
		}
		if (af111[1]=='<') {
   
			a4 = (af111[0]-'A')+1;
			b4 = "<";
			c4 = af111[2]-'0';
			if (af111[2]=='=') {
   
				b4=">=";
				c4 = af111[3]-'0';
			}
		}
		String e =sc.nextLine();
		char af1111[] = e.toCharArray();
		if (af1111[1]=='=') {
   
			a5 = (af1111[0]-'A')+1;
			b5 = "=";
			c5 = af1111[2]-'0';
		}
		if (af1111[1]=='!') {
   
			a5 = (af1111[0]-'A')+1;
			b5 = "!";
			c5 = af1111[3]-'0';
		}
		if (af1111[1]=='>') {
   
			a5 = (af1111[0]-'A')+1;
			b5 = ">";
			c5 = af1111[2]-'0';
			if (af1111[2]=='=') {
   
				b5=">=";
				c5 = af1111[3]-'0';
			}
		}
		if (af1111[1]=='<') {
   
			a5 = (af1111[0]-'A')+1;
			b5 = "<";
			c5 = af1111[2]-'0';
			if (af1111[2]=='=') {
   
				b5="<=";
				c5 = af1111[3]-'0';
			}
		}
		String bb = "BAEDC";
		int f [] = new int [5];
		for (int i = 1; i < 6; i++) {
   
			for (int j = 1; j < 6; j++) {
   
				for (int j2 = 1; j2 < 6; j2++) {
   
					for (int k = 1; k < 6; k++) {
   
						aa:for (int k2 = 1; k2 < 6; k2++) {
   
							f[0]=i;
							f[1]=j;
							f[2]=j2;
							f[3]=k;
							f[4]=k2;
							String jl = "";
							if (i==5&j==1|j2==5) {
   
								continue aa;
							}
							if (a1 == 1) {
   
								if (f[0]%2==1&f[0]!=c1&b1=="=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[0]==c1&b1=="=") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[0]==c1&b1=="!") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[0]!=c1&b1=="!") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[0]<=c1&b1==">") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[0]>=c1&b1==">") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[0]<c1&b1==">=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[0]>=c1&b1==">=") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[0]>=c1&b1=="<") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[0]<c1&b1=="<") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[0]>c1&b1=="<=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[0]<=c1&b1=="<=") {
   
									jl+=f[0];
								}
							}
							if (a1 == 2) {
   
								if (f[0]%2==1&f[1]!=c1&b1=="=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[1]==c1&b1=="=") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[1]==c1&b1=="!") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[1]!=c1&b1=="!") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[1]<=c1&b1==">") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[1]>=c1&b1==">") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[1]<c1&b1==">=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[1]>=c1&b1==">=") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[1]>=c1&b1=="<") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[1]<c1&b1=="<") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[1]>c1&b1=="<=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[1]<=c1&b1=="<=") {
   
									jl+=f[0];
								}
							}
							if (a1 == 3) {
   
								if (f[0]%2==1&f[2]!=c1&b1=="=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[2]==c1&b1=="=") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[2]==c1&b1=="!") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[2]!=c1&b1=="!") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[2]<=c1&b1==">") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[2]>=c1&b1==">") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[2]<c1&b1==">=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[2]>=c1&b1==">=") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[2]>=c1&b1=="<") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[2]<c1&b1=="<") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[2]>c1&b1=="<=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[2]<=c1&b1=="<=") {
   
									jl+=f[0];
								}
							}
							if (a1 == 4) {
   
								if (f[0]%2==1&f[3]!=c1&b1=="=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[3]==c1&b1=="=") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[3]==c1&b1=="!") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[3]!=c1&b1=="!") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[3]<=c1&b1==">") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[3]>=c1&b1==">") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[3]<c1&b1==">=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[3]>=c1&b1==">=") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[3]>=c1&b1=="<") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[3]<c1&b1=="<") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[3]>c1&b1=="<=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[3]<=c1&b1=="<=") {
   
									jl+=f[0];
								}
							}
							if (a1 == 5) {
   
								if (f[0]%2==1&f[4]!=c1&b1=="=") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[4]==c1&b1=="=") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[4]==c1&b1=="!") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[4]!=c1&b1=="!") {
   
									jl+=f[0];
								}
								if (f[0]%2==1&f[4]<=c1&b1==">") {
   
									jl+=f[0];
								}
								if (f[0]%2==0&f[4]>=c1&b1==">") {
   
									jl+=f[0];
								}
								if (
最低0.47元/天 解锁文章
蓝帽NO1
关注
蓝桥杯 判断名次
12-11 2650
算法提高 判断名次   时间限制：1.0s   内存限制：256.0MB      问题描述 　　某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话） 输入格式 　　共5行，各行
蓝桥杯 算法提高 判断名次
Confused_Tom_Cat的博客
05-22 436
判断名次 问题描述 某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话） 输入格式 共5行，各行依次表示A ~ E说的话。每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空格。大写...
蓝桥杯 算法提高 判断名次 java
我命由己不由天
08-19 339
Adv141 算法提高 判断名次 题目如下: 这道题的主要的点不在于怎么判断出排名这个过程，判断排名其实就是模拟一下，并不难。主要是全排列问题，什么叫全排列呢，就是类似给你A，B，C，D，E这个5个字母，你把这5个字母所有可能的排列方式都求出来。ABCDE，ABCED，ABDCE…一共120种。 有些人会用5层循环来排列出来，但讲道理如果给你的字母几十个你怎么办？我这里采用了常见的dfs去递归回溯来解决。 对于dfs不是很清楚的建议先学习一波，讲道理蓝桥最喜欢考dfs了，每届都考 package adv;
算法设计9题编程代码.doc
05-08
这里使用了三重循环来遍历所有可能的名次排列，每个循环分别对应一个学生的名次，同时结合条件判断语句来验证是否满足题目要求（每个老师都对了一半，错了一半）。 3. **递归与子问题**： - 第三题是求解数列的...
自学算法
喵喵喵爱吃鱼的博客
05-19 888
关于本课程 hi，少年。咱们来一起学习算法啦。这套课程特别适合自学算法的小白。每节课程最后还有一道练习题，边学边练，可以帮你及时巩固学习到的知识。 如果您在学习其他相关的算法课程，也可以学习该课程用来巩固知识点。 本教程中的练习题，请移步1024乐学编程-算法基础进行练习。 您也可以在该网站免费学习到更多课程 好，那我们正式开始！ 算法，可以简单理解为，完成一个任务的方法。 你可以把它想象成食谱。要想做出一道菜肴，只需要按食谱的步骤一步步操作。 编程中的算法，就是用计算机解决一个问题的方..
算法提高 逆序排列
陈言必行 -- Unity游戏开发领域优质博主
07-25 735
问题描述 　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，然后把这个数组中的值按逆序重新存放，即变成了2 6 -5 19 7，然后把它们打印出来。 　　输
算法笔记_153:算法提高 判断名次(Java)
weixin_33941350的博客
04-29 173
目录 1 问题描述 2 解决方案   1 问题描述 问题描述   　　某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）   输入格式   　　共5行，各行依次表示A~E说的话。　　每行...
【C++】判断名次
lothome的博客
01-05 2514
在一次竞赛中，A、B、C、D、E、5个人经过激烈的角逐，他们的一个好朋友很遗憾的没有观看到比赛，在赛后询问名次时得知：C不是第一名，D比E低了两个名次，而E不是第二名，A既不是第一名，也不是最后一名，B比C低一个名次，请你说出他们的排名顺序。 #include"iostream.h" #include"stdio.h" void main() { int A,B,C,D,E; for(A=
蓝桥杯 名次判断（详解）----------------C语言—菜鸟级
Five—菜鸟级的博客
03-31 1283
/*问题描述 　　某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。 （经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话； 为了使求解问题简单，第3名同样说了假话。（奇数名次说假话） 输入格式 　　共5行，各行依次表示A~E说的话。 　　每行包含一个形如“A&amp;gt;=3”的名次判断，即一个大写字母+关系运算符+一个数...
C++ 蓝桥杯OJ题目 判断名次
l773575310的博客
04-02 1297
问题描述 　　某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话） 输入格式 　　共5行，各行依次表示A~E说的话。 　　每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含
蓝桥杯_算法提高_判断名次
huangxiang360729的博客
03-19 1176
问题描述 某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。 （经典的开头……-_-!）得了第1名的人23，说了假话； 得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话） 输入格式 　　共5行，各行依次表示A~E说的话。 　　每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空格。
蓝桥杯 ADV-141 算法提高 判断名次
柳婼 の blog
11-28 776
问题描述某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式共5行，各行依次表示A~E说的话。 每行包含一个形如“A&gt;=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空格。 大写字母A~E，关系...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值