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 }
  • 相关阅读:
    RedHat的定制安装
    Linux系统概述
    嵌入式学习方法
    mysql联合查询
    mysql之count
    memcached安装
    css书写规则
    nginx的fastcgi_param参数详解
    array_2.array_rand
    array_1.array_map
  • 原文地址:https://www.cnblogs.com/Mr-Wenyan/p/8676299.html
Copyright © 2011-2022 走看看