题目描述：
如果大家玩过欢乐斗地主这个游戏，就一定知道有一个具有“提示”功能的按钮。如果你不知道你现在手里的牌有没有比上家大的牌，并且你也懒得去一张一张地看你手中的牌。这时候你就可以点“提示”按钮，系统会告诉你是否有这样的牌。
如果你是一个喜欢挑战的人，你就一定会想，能不能写一个程序，让它实现欢乐斗地主中的“提示”按钮的功能。
现在，我们把“提示”按钮所具有的功能简化，它只需要找出在上家出的牌是“三带一对”的情况下你手中的牌是否比上家的牌大。
- 输入：
-
每组测试数据可能有多组输入，对于每一组输入，
输入的第一行包括一个整数N(1<=N<=18)，代表你手中现在还剩下的扑克牌的张数。
接下来的一行包括N个数字（1-13，分别代表扑克牌中的A-K），给你的这N个数字是无序的。
接下来的一行包括五个数字，前三个数字是相同的，后两个数字是相同的，代表上家出的“三带一对”。
- 输出：
-
如果你手中的牌有比上家的“三带一对”大的，输出这样的牌，输出的格式与输入中的第三行相同，即五个数字：前三个是一样的，后两个是一样的，代表你手中的“三带一对”。如果你手中没有比上家的“三带一对”大的牌，请输出“My God”。
- 样例输入：
-
8 1 6 4 8 4 7 6 4 3 3 3 9 9 8 1 6 4 8 4 7 6 4 8 8 8 2 2
- 样例输出：
-
4 4 4 6 6 My God
- 提示：
-
1.“三带一对”：三张同样数字的牌+两张同样数字的牌，此时这五张牌可以同时出。“三带一对”比大小的规则如下——只需要比较三张同样数字的牌的数字的大小，而不需要考虑两张同样数字的牌的数字的大小。比如：“三个5带两个3”，比“三个4带两个8”要大。
2.大家都知道，在扑克牌中A和2要比3-K都要大，请大家在程序中进行处理。
3.如果你手中的牌有多种出法能够比上家的“三带一对”大，你需要选择“三带一对”中三张相同的牌数字较小的那种出法。比如说，如果上家出的牌是3 3 3 4 4，而你现在手中有6 6 6 7 7 7这6张牌，你需要出的牌是6 6 6 7 7，而不是7 7 7 6 6，如果三带最小的有多个，则需要输出一对值最小的那个结果。
4.你可以放心，我们发的牌以及出的牌中不会出现大小王。
一开始的代码是这样
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 int card[22]; 6 int base[6]; 7 int n; 8 int num[] = {0,12,13,1,2,3,4,5,6,7,8,9,10,11}; 9 int card2[22]; 10 int card3[22]; 11 12 int cmp(const void *a , const void *b) { 13 int at = *(int *)a; 14 int bt = *(int *)b; 15 return num[at] - num[bt]; 16 } 17 int main(int argc, char const *argv[]) 18 { 19 while(scanf("%d",&n) != EOF) { 20 for(int i = 0; i < n; i++) { 21 scanf("%d",&card[i]); 22 } 23 for(int i = 0; i < 5; i++) { 24 scanf("%d",&base[i]); 25 } 26 qsort(card, n, sizeof(int), cmp); 27 int i = 1; 28 int p2 = 0, p3 = 0; 29 while(i < n) { 30 int cnt = 1; 31 while(card[i] == card[i-1]) { 32 cnt++; 33 i++; 34 } 35 if(cnt == 2) { 36 card2[p2++] = card[i-1]; 37 } 38 else if(cnt == 3) { 39 card3[p3++] = card[i-1]; 40 card2[p2++] = card[i-1]; 41 } 42 i++; 43 } 44 int t3 = -1; 45 for(int j = 0; j < p3; j++) { 46 if(num[card3[j]] > num[base[0]]) { 47 t3 = card3[j]; 48 break; 49 } 50 } 51 if(t3 == -1) { 52 puts("My God"); 53 continue; 54 } 55 int t2 = -1; 56 for(int j = 0; j < p2; j++) { 57 if(card2[j] != t3) { 58 t2 = card2[j]; 59 break; 60 } 61 } 62 if(t2 == -1) { 63 puts("My God"); 64 continue; 65 } 66 printf("%d %d %d %d %d ",t3,t3,t3,t2,t2); 67 } 68 return 0; 69 }
居然一个例子都没通过。
这段代码的两个问题，38行,cnt==4时没处理
31行，没判断i < n
修改如下
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 int card[22]; 6 int base[6]; 7 int n; 8 int num[] = {0,12,13,1,2,3,4,5,6,7,8,9,10,11}; 9 int card2[22]; 10 int card3[22]; 11 12 int cmp(const void *a , const void *b) { 13 int at = *(int *)a; 14 int bt = *(int *)b; 15 return num[at] - num[bt]; 16 } 17 int main(int argc, char const *argv[]) 18 { 19 while(scanf("%d",&n) != EOF) { 20 for(int i = 0; i < n; i++) { 21 scanf("%d",&card[i]); 22 } 23 for(int i = 0; i < 5; i++) { 24 scanf("%d",&base[i]); 25 } 26 qsort(card, n, sizeof(int), cmp); 27 28 /*for(int i = 0; i < n; i++) { 29 printf("%d ",card[i]); 30 } 31 puts("");*/ 32 int i = 1; 33 int p2 = 0, p3 = 0; 34 while(i < n) { 35 int cnt = 1; 36 while(i < n && card[i] == card[i-1]) { 37 cnt++; 38 i++; 39 } 40 if(cnt >= 3) { 41 card3[p3++] = card[i-1]; 42 card2[p2++] = card[i-1]; 43 } 44 else if(cnt >= 2) { 45 card2[p2++] = card[i-1]; 46 } 47 i++; 48 } 49 int t3 = -1; 50 for(int j = 0; j < p3; j++) { 51 if(num[card3[j]] > num[base[0]]) { 52 t3 = card3[j]; 53 break; 54 } 55 } 56 if(t3 == -1) { 57 puts("My God"); 58 continue; 59 } 60 int t2 = -1; 61 for(int j = 0; j < p2; j++) { 62 if(card2[j] != t3) { 63 t2 = card2[j]; 64 break; 65 } 66 } 67 if(t2 == -1) { 68 puts("My God"); 69 continue; 70 } 71 printf("%d %d %d %d %d ",t3,t3,t3,t2,t2); 72 } 73 return 0; 74 }
当然，也可以换一种思路
1 #include <cstdio> 2 #include <cstring> 3 4 int card[22]; 5 int num[] = {0,0,0,3,4,5,6,7,8,9,10,11,12,13,1,2}; 6 int fnum[] = {0,14,15,3,4,5,6,7,8,9,10,11,12,13}; 7 int n; 8 int m, p; 9 int main(int argc, char const *argv[]) 10 { 11 while(scanf("%d",&n) != EOF) { 12 memset(card,0,sizeof(card)); 13 while(n--) { 14 int tmp; 15 scanf("%d",&tmp); 16 card[tmp]++; 17 } 18 scanf("%d %d %d %d %d",&m,&m,&m,&p,&p); 19 bool isFind = false; 20 for(int i = fnum[m]+1; i <= 15 && !isFind; i++) { 21 if(card[num[i]] >= 3) { 22 for(int j = 3; j <= 15 && !isFind; j++) { 23 if(card[num[j]] >= 2 && j != i) { 24 int t1 = num[i], t2 = num[j]; 25 printf("%d %d %d %d %d ",t1,t1,t1,t2,t2); 26 isFind = true; 27 } 28 } 29 } 30 } 31 if(!isFind) { 32 puts("My God"); 33 } 34 } 35 return 0; 36 }