C语言——最古老的树

梵豪

已于 2023-12-24 20:05:28 修改

阅读量1.7k

点赞数 23

分类专栏： C语言程序设计技术文章标签： c语言算法开发语言

于 2023-12-22 23:13:11 首次发布

本文链接：https://blog.csdn.net/2301_80585598/article/details/135162736

版权

C语言程序设计技术专栏收录该内容

28 篇文章 2 订阅

订阅专栏

归纳编程学习的感悟，
记录奋斗路上的点滴，
希望能帮到一样刻苦的你！
如有不足欢迎指正！
共同学习交流！
🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言📝
缺乏明确的目标，一生将庸庸碌碌！

一起加油！

一、题目描述

世界最古老的树是一棵瑞典的云衫树 OldTjikko，高 4.8 米。 2004 年发现以后，经过碳 14 测定，年龄达到 9500 岁具有争议的是，只有树根是 9500 岁，树干是后来长出来的，只有几百年历史。即使树干死亡，这种树的根系仍活着，能够重新生成新的树干。树干的生命大约是 600 年左右，当大雪将树干压倒，推入地面后，树枝随后在地下生根，从旧根中萌芽新根。这一天，勇者在盘点这棵树附近树木的年龄，并且记录了每棵树的年龄(保证是正整数)，请问树龄为多少的树木是最多的？如果答案不止一个，请输出最小那个。

二、输入输出格式

输入格式

一个 n(0<n≤1000) ，代表盘点的树的数目, 接下来 n 个数字 y ，代表每棵树的年龄( 0<y≤9500 , y 是整数)。同一行数字之间用空格隔开。

输出格式

一个整数 ans 。

三、输入输出样例

输入

10
8 72 12 234 5 6 3 9 9 8

输出

8

三、代码实现：

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n],b[9500];
    for(int i=0;i<=9500;i++)
    {
        b[i]=0;
    }
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        b[a[i]]++;
    }
    int max=b[0],y=0;
    for(int i=0;i<=9500;i++)
    {
     if(b[i]>max)
     {
         max=b[i];
         y=i;
     }
    }
    printf("%d",y);
    return 0;
}