2022-midexam

1

1、字符串整理输出（60）

从终端输入一个由小写字符、大写字符和数字字符组成的混合字符串，请将上述字符串整理后，按照数字字符、小写字符、大写字符的顺序输出。且：

（1）输入字符串中除上述三种字符外，不含有其他字符；

（2）输出时，字符顺序要求与原来字符出现顺序相同。

输入样例：eAL82kdja7J

输出样例：827ekdjaALJ

 队列输出 string队列

hhh三次暴力大遍历！

1-----取数字

2-----取小写字母

3-----取大写字母

用ascll码

输入======创建链表

暴力之后=========链表也行（本质都一样捏）

2

2、又一舞伴问题（60）

信科学院新生组织舞会，厌倦了以往排成男女两队后互相匹配的做法，改为随机排成一队，每队相邻的两个同学如果是一男一女，且专业不同，即可配对走出队伍进入舞场，排在其后面的同学，则依次向前行进，保证队伍是一一相邻，然后继续配对直到无法这样配对。

给定男女队列，专业分别为（S-数媒, Y-语智, X-信管），性别为（男-M,女-F）请打印成功配对同学，以及队列剩余同学。

输入样例：S-M-0 S-M-1 S-F-2 Y-M-3 X-M-4 X-F-5 Y-M-6 Y-F-7 X-M-8 X-M-9 X-F-10

输出样例：

Success：

S-F-2 == Y-M-3

X-F-5 == Y-M-6

X-M-4 == Y-F-7

Fail:

S-M-0, S-M-1, X-M-8, X-M-9, X-F-10

（注：输入样例中的“-”并非必须，能够输入专业，性别，姓名即可）

 1.随机排成一队？--------按照输入的顺序

2.相邻 and 专业不同

有滑动窗口那味了hhh

外层循环遍历1-（n-1）个

内层循环一次取两个

------不匹配 出队i 

-------匹配，俩都出队（要用while循环了 for不太好）

3.空格间隔开来输入

 3

3、整理牌面（60）

同学们玩扑克，手中的牌按照花色先后（黑桃H、红桃R、梅花M，方片F）及牌面大小（A, K, Q, J, ,9....2）理好。该扑克的四个10及大小王全部丢失。

给一个输入样例，代表抓牌的顺序。输出整理好的牌。

输入样例：H-9 R-8 H-A M-3 F-7 M-7 F-2 H-2 R-J H-K

输出样例：H-A H-K H-9 H-2 R-J R-8 M-7 M-3 F-7 F-2

（注：输入样例中的“-”并非必须，能够输入花色和牌面大小即可）

 主打一个排序=_=