查找数组中的众数

  输入10个整型数据到数组中,查找众数(输入次数最多的那个数)

#include <stdio.h>
#include <stdlib.h>>

struct node{  //定义一个结构体,用于记录数字出现的次数
  int x;
  int x_number;
};


int main(void)
{
  int array[10];
  int i,j;
  int flag=0;
  int index=1;
  int max,max_idex;
  struct node node_array[10] = { 0 };  //计数数组(定义数数组记录出现的数字)
  printf("请输入数组\n");
  for (i = 0; i < 10; i++)        //输入10个整型数字
  {
     scanf("%d", array + i);
  }
  printf("输入的数组为:");
  for (i = 0; i < 10; i++)        //打印
  {
    printf(" %d\t", array[i]);
  }
  printf("\n");

  for (i = 0; i < 10; i++)        //遍历数组
  {
    if (array[i] == 0)        //把数字0存储在第一个元素中
    {
      node_array[0].x_number += 1;  //如果出现0 计数++
      continue;            //继续遍历
    }
    for (j = 0; j < 10; j++)      
    {  
      if (array[i] == node_array[j].x)  //查找数中的元素是否已经计数
      {
        node_array[j].x_number++;  //如果已经计数,计数++
        flag = 1;
        continue;        //继续遍历
      }
    }
    if (flag == 0)      //遍历的元素没有开始计数
    {
      node_array[index].x = array[i];  //添加到计数数组
      node_array[index].x_number += 1;
      index++;
    }
    flag = 0;
  }
  max = node_array[0].x_number;
  max_idex = 0;
  for (i = 0; i < index-1; i++)    //查找计数数组中计数最大的元素
  {
    if (max < node_array[i + 1].x_number)
    {
      max = node_array[i + 1].x_number;
      max_idex = i + 1;    //计数数组中计数最大的元素的下标
    }
  }
  printf("众数为:%d\t出现次数为:%d\n", node_array[max_idex].x, node_array[max_idex].x_number);

system("pause");
return 0;
}

posted on 2018-12-25 18:16  dogpi  阅读(1862)  评论(0编辑  收藏  举报

导航