关闭

算法提高 ADV-231 12-2扑克排序

标签: java数据结构算法蓝桥杯
210人阅读 评论(0) 收藏 举报
分类:
问题描述
  扑克牌排序:构造扑克牌数组,对扑克牌进行排序。排序原则如下:数字从小到大是2-10、J、Q、K和A,花色从小到大是方块(diamond)、梅花(club)、红桃(heart)、黑桃(spade)。两张牌比较时先看数字,数字相同时看花色。要求对输入的扑克牌进行从小到大排序。
  输入五张牌(表示黑桃2、红桃3、黑桃3、方块A和梅花J): 2 s 3 h 3 s A d J c
  输出结果应为:2 s 3 h 3 s J c A d数组长度固定为5。
样例输出
与上面的样例输入对应的输出。
例:
数据规模和约定
    输入数据中每一个数的范围。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Main {
	public static final Map<String,Integer> poker = new HashMap<String,Integer>();
	static{
		
		poker.put("2d", 1);
		poker.put("2c", 2);
		poker.put("2h", 3);
		poker.put("2s", 4);
		
		poker.put("3d", 5);
		poker.put("3c", 6);
		poker.put("3h", 7);
		poker.put("3s", 8);
		
		poker.put("4d", 9);
		poker.put("4c", 10);
		poker.put("4h", 11);
		poker.put("4s", 12);
		
		poker.put("5d", 13);
		poker.put("5c", 14);
		poker.put("5h", 15);
		poker.put("5s", 16);
		
		poker.put("6d", 17);
		poker.put("6c", 18);
		poker.put("6h", 19);
		poker.put("6s", 20);
		
		poker.put("7d", 21);
		poker.put("7c", 22);
		poker.put("7h", 23);
		poker.put("7s", 24);
		
		poker.put("8d", 25);
		poker.put("8c", 26);
		poker.put("8h", 27);
		poker.put("8s", 28);
		
		poker.put("9d", 29);
		poker.put("9c", 40);
		poker.put("9h", 31);
		poker.put("9s", 32);
		
		poker.put("0d", 33);
		poker.put("0c", 34);
		poker.put("0h", 35);
		poker.put("0s", 36);
		
		poker.put("Jd", 37);
		poker.put("Jc", 38);
		poker.put("Jh", 39);
		poker.put("Js", 40);
		
		poker.put("Qd", 41);
		poker.put("Qc", 42);
		poker.put("Qh", 43);
		poker.put("Qs", 44);
		
		poker.put("Kd", 45);
		poker.put("Kc", 46);
		poker.put("Kh", 47);
		poker.put("Ks", 48);
		
		poker.put("Ad", 49);
		poker.put("Ac", 50);
		poker.put("Ah", 51);
		poker.put("As", 52);
	}
	public static void main(String[] args) {
	
		List<String> list = new ArrayList<>();
		Scanner scanner = new Scanner(System.in);
		String s = scanner.nextLine().replaceAll("10", "0");
		while (s != null) {
			list.add(s.substring(0,2));
			if(s.length()!=2){
				s = s.substring(2);
			} else{
				s = null;
			}
			
		}
		
		Collections.sort(list, new Comparator<String>() {

			@Override
			public int compare(String o1, String o2) {
				Integer i1 = poker.get(o1);
				Integer i2 = poker.get(o2);
				if(i1 == null || i2 == null){
					return 0;
				}
				return i1 - i2;
			}
		});
		
		System.out.println(list.toString().replaceAll("[\\[\\],]", ""));
	}

}


  
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

算法提高 12-2扑克排序

问题描述   扑克牌排序:构造扑克牌数组,对扑克牌进行排序。排序原则如下:数字从小到大是2-10、J、Q、K和A,花色从小到大是方块(diamond)、梅花(club)、红桃(heart)、黑桃...
  • l_z_w99
  • l_z_w99
  • 2017-04-06 11:35
  • 372

蓝桥杯 算法提高 12-2扑克排序

算法提高 12-2扑克排序   时间限制:1.0s   内存限制:256.0MB      问题描述   扑克牌排序:构造扑克牌数组,对扑克牌进行排序。排序原则如下:数字从小到大是2-10...
  • weixin_40124642
  • weixin_40124642
  • 2017-11-04 10:14
  • 141

Java算法-扑克牌排列

/** * 下面代码模拟了一套扑克牌(初始排序A~K,共13张)的操作过程。 * * 操作过程是: 手里拿着这套扑克牌,从前面拿一张放在后面,再从前面拿一张放桌子上,再从前面拿一张放在后面,....
  • u010870518
  • u010870518
  • 2015-04-09 20:49
  • 2556

算法 洗扑克牌(乱数排列)

From Gossip@caterpillar Algorithm Gossip: 洗扑克牌(乱数排列) 说明 洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例如1~N)打乱重新...
  • xushuaic
  • xushuaic
  • 2013-02-26 21:42
  • 1209

拓扑排序 详解+最小生成树(MST)详解 【普利姆算法 + 优先队列优化 & 克鲁斯卡尔算法】

好基友YanBaoC的另一篇巨作,又被我剽窃
  • u013486414
  • u013486414
  • 2014-09-02 16:02
  • 1044

算法提高 12-2扑克排序

问题描述   扑克牌排序:构造扑克牌数组,对扑克牌进行排序。排序原则如下:数字从小到大是2-10、J、Q、K和A,花色从小到大是方块(diamond)、梅花(club)、红桃(heart)、黑桃(s...
  • fanfan4569
  • fanfan4569
  • 2017-03-17 21:15
  • 398

蓝桥杯 算法提高 12-2扑克排序

算法提高 12-2扑克排序   时间限制:1.0s   内存限制:256.0MB      问题描述   扑克牌排序:构造扑克牌数组,对扑克牌进行排序。排序原则如下:数字从小到大是2-10...
  • weixin_40124642
  • weixin_40124642
  • 2017-11-04 10:14
  • 141

蓝桥 ADV-230 算法提高 12-1三角形 【数学公式】

算法提高 12-1三角形   时间限制:1.0s   内存限制:256.0MB      问题描述   为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体...
  • u010568270
  • u010568270
  • 2017-04-06 08:29
  • 377

蓝桥杯 ADV-131算法提高 选择排序

问题描述   排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个新顺序a[i[1]]   i[k]为...
  • liuchuo
  • liuchuo
  • 2016-07-21 23:39
  • 321

用PHP实现一个关于德州扑克算法的程序(二):排序

根据德扑的规则,有四条、葫芦、三条、两对等牌型,暂时放下同花和顺子的情况,先研究一下这些牌型的算法该怎么写。对于每个玩家来说,他面对的选择是从7张牌中选出5张牌组合成最大的牌型,所以输入参数是一个有7...
  • naidecreation
  • naidecreation
  • 2017-04-13 14:12
  • 914
    个人资料
    • 访问:14824次
    • 积分:1591
    • 等级:
    • 排名:千里之外
    • 原创:152篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条