问题 L: 最长回文数的位数

蚂蚁追风筝

题目描述
所谓回文数，就是说一个数字从左边读和从右边读的结果是一模一样的，比如12321。
现在给出n个一位整数数字，请问：从这n个数字中任选一些数字，能拼成的最长回文数 是多少位？

输入
输入一个整数n（1<=n<=100，表示随后将输入的数字个数）。
然后输入n个一位非负整数数字，即其取值范围为[0, 9]。

输出
输出能拼成的最长回文数的位数。

样例输入
15
1 2 2 3 5 7 0 1 2 3 4 5 2 2 3

样例输出
11

求解

蚂蚁追风筝

刚刚想出来了

#include <stdio.h>

int main(void)
{
    int a[100], b[10]= {0}, i, n, s = 0;

    scanf("%d", & n);

    for(i = 0 ; i < n ; i ++)
    {
        scanf("%d", & a[i]);
    }

    for(i = 0 ; i < n ; i++)
    {
        b[a[i]]++;
    }

    for(i = 0 ; i < 10 ; i++)
    {

        s += (b[i] % 2!=0) ? b[i] - 1 : b[i] ;

    }

    if(s!=n)
    {
        s++;
    }

    printf("%d\n", s);
}

傻眼貓咪

用你的代码试试：
10
1 2 2 1 1 2 2 1 1 2

正解：8（你的代码输出：9）

jhq999

傻眼貓咪 发表于 2021-12-16 20:37
用你的代码试试：
10
1 2 2 1 1 2 2 1 1 2

112222211
221111122
……

傻眼貓咪

jhq999 发表于 2021-12-16 20:47
112222211
221111122
……

抱歉，看错题目

傻眼貓咪

#include <stdio.h>

int main(){
    int N, n, nums[10] = {0}, res = 0;
    scanf("%d", &N);
    for(int i = 0; i < N; i++){
        scanf("%d", &n);
        nums[n]++;
    }
    for(int i = 0; i < 10; i++) res += (nums[i]/2)*2;
    res = res < n ? res+1 : res;
    printf("%d\n", res);
    return 0;
}