zoukankan      html  css  js  c++  java
  • 输入n个整数,输出出现次数大于等于数组长度一半的数。

    输入n个整数,输出出现次数大于等于数组长度一半的数。

     1 #include <stdio.h>
     2 #include <stdlib.h>
     3 
     4 int main()
     5 {
     6 
     7 //思路:将输入的非重元素放入value数组,并同时统计每个元素的个数
     8 //value:输入的数组 count:每个元素的个数 sum:元素总数
     9 //str:判断输入是否结束 input:获得stdin的变量 status:输入的元素是否重复
    10     int value[100],count[100];
    11     int input,vci=0,status=0,sum=0;
    12     char str=' ';
    13     while(str!='
    ')
    14     {
    15         scanf("%d",&input);
    16         for(int i=0;i<vci;i++)
    17         {
    18             if(value[i]==input)
    19             {
    20                 count[i]++;
    21                 status=1;
    22                 break;
    23             }
    24         }
    25         if(status==0)
    26         {
    27             value[vci]=input;
    28             count[vci++]=1;
    29             status=0;
    30         }
    31         sum++;
    32         str=getchar();
    33     }
    34 //    for(int j=0;j<vci;j++)
    35 //    {
    36 //        printf("%d---%d
    ",value[j],count[j]);
    37 //    }
    38     for(int j=0;j<vci;j++)
    39     {
    40         if(count[j]>=sum/2)
    41             printf("%d",value[j]);
    42     }
    43     return 0;
    44 }
  • 相关阅读:
    最优二叉树(简易版本)
    平衡二叉树(AVL树)基础操作
    二叉树的基础操作
    双向链表(C语言)
    循环链表(C语言)
    单向链表(C语言)
    jQuery
    js事件
    JDBC-扩展
    JDBC
  • 原文地址:https://www.cnblogs.com/Mr-Wenyan/p/8676299.html
Copyright © 2011-2022 走看看