【c++基础】扑克牌组合

最新推荐文章于 2024-11-06 19:17:00 发布

star-dusts

最新推荐文章于 2024-11-06 19:17:00 发布

阅读量1.6k

点赞数 28

分类专栏： C++实战练题文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/2301_79396857/article/details/136096440

版权

C++实战练题专栏收录该内容

44 篇文章

订阅专栏

说明

小明从一副扑克牌中（没有大小王，J认为是数字11，Q是12，K是13，A是1）抽出2张牌求和，请问能够组合出多少个不相等的数，按照由小到大输出这些数。

输入数据

第一行是一个整数n代表（n<=52）扑克牌的总数量

第二行的n个整数分别代表扑克牌的数值

输出数据

第一行是一个整数m代表组合出不相等的数字个数。

第二行m个数用空格隔开代表这m个由小到大排序的不相等的数。

题解

桶排序方法

#include<bits/stdc++.h>
using namespace std;
int a[14],b[27];
int main(){
    int n,t,s=0;
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>t;
    	a[t]++;
    }
    for(int i=1;i<=13;i++){
        if(a[i]>0){
            if(a[i]>1){
            	b[i+i]=1;
            }
    	    for(int j=i+1;j<=13;j++){
    		if(a[j]>0){
    			b[i+j]=1;
    		}	
    	    }
    	}
    }
    for(int i=2;i<=26;i++){
    	if(b[i]) s++;
    }cout<<s<<endl;
    for(int i=2;i<=26;i++){
    	if(b[i]) cout<<i<<" ";
    }
    return 0;
}