蓝桥杯 算法提高 12-2扑克排序（c语言版详细注释）

试题 算法提高 12-2扑克排序

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：1.0s 内存限制：256.0MB

---

问题描述

       扑克牌排序：构造扑克牌数组，对扑克牌进行排序。排序原则如下：数字从小到大是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。

---

样例输入

2s3h3sAdJc

---

样例输出

2s 3h 3s Jc Ad

---

数据规模与约定

输入数据中每一个数的范围。

代码

#include<stdio.h>
#include<string.h>
struct poker{
	int num;//数字
	char fc;//花色
	int f;//对四种花色赋予数字方便排序 
};
int main(){
	struct poker p[5],t;
	char a[16];//以字符串的方式输入
	scanf("%s",a);
	int i,j,k=0;
	for(i=0;i<strlen(a);i+=2){//每对都是2个字符（数字10特殊讨论）
		if(a[i]=='1'){//数字为10的情况特殊讨论 
			p[k].num=10;//直接赋值为10
			p[k].fc=a[i+2];
			i+=1;
		}
		else if(a[i]>='A'&&a[i]<='Z'){//对J，Q，K，A分别令其数字大小为11、12、13、14
			if(a[i]=='J'){
				p[k].num=11;
			}
			else if(a[i]=='Q'){
				p[k].num=12;
			}
			else if(a[i]=='K'){
				p[k].num=13;
			}
			else{
				p[k].num=14;
			}
			p[k].fc=a[i+1];
		}
		else{
			p[k].num=a[i]-'0';
			p[k].fc=a[i+1];
		}
		if(p[k].fc=='d'){//对四种花色按规定排序赋予对应数字方便排序
			p[k].f=1;
		}
		if(p[k].fc=='c'){
			p[k].f=2;
		}
		if(p[k].fc=='h'){
			p[k].f=3;
		}
		if(p[k].fc=='s'){
			p[k].f=4;
		}
		k++;
	}
	for(i=4;i>=0;i--){//冒泡排序即可
		for(j=0;j<i;j++){
			if(p[j].num>p[j+1].num){
				t=p[j];
				p[j]=p[j+1];
				p[j+1]=t;
			}
			else if(p[j].num==p[j+1].num){//相等则对花色进行比较
				if(p[j].f>p[j+1].f){
					t=p[j];
					p[j]=p[j+1];
					p[j+1]=t;
				}
			}
		}
	}
	for(i=0;i<5;i++){
		if(p[i].num<11){
			printf("%d%c ",p[i].num,p[i].fc);
		}
		else if(p[i].num>10){//对J、Q、K、A对应数字处理方便最后用ASCII码进行强制转换
			if(p[i].num==11){
				p[i].num+=63;
			}
			else if(p[i].num==12){
				p[i].num+=69;
			}
			else if(p[i].num==13){
				p[i].num+=62;
			}
			else{
				p[i].num+=51;
			}
			printf("%c%c ",p[i].num,p[i].fc);
		}
	}
	return 0;
}