【PAT】B1064 朋友数（20 分）

最新推荐文章于 2021-12-08 01:35:03 发布

weixin_30707875

最新推荐文章于 2021-12-08 01:35:03 发布

阅读量52

点赞数

原文链接：http://www.cnblogs.com/hebust/p/9496089.html

版权

以前写的，逻辑不好，过后再改

#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
bool cmp(int a,int b){
    return a<b;
}
int zhenghao(int a){
    return a%10+a%100/10+a%1000/100+a/1000;
}
bool youmeiyou(int *arr,int a,int flag){
    int temp=zhenghao(a);
    for(int i=0;i<flag;i++){
        if(arr[i]==temp){return 1;}
    }
    return 0;
}
int main(){
    //个数
    int N;
    scanf("%d",&N);
    int arr[N];
    int pengyouhao[100010],flag=0;
    for(int i=0;i<N;i++){
         scanf("%d",&arr[i]);
        if(!youmeiyou(pengyouhao,arr[i],flag)){//如果没有
            pengyouhao[flag++]=zhenghao(arr[i]);
        }
    }
    sort(pengyouhao,pengyouhao+flag,cmp);
    printf("%d\n",flag);
    for(int i=0;i<flag;i++){
        if(i!=0)printf(" ");
        printf("%d",pengyouhao[i]);
    }
    return  0;
}

转载于:https://www.cnblogs.com/hebust/p/9496089.html