1、在一个由自然数1-1000中某些数字所组成的数组中，每个数字可能出现零次或者多次。设计一个算法，找出出现次数最多的数字。

方法一：用空间的办法去换时间。开辟一个新的空间
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;

void search1(int a[], int len)
{

    int sp[1000] = { 0 };//开辟新空间，用来记录每个数字出现的次数
    int i = 0;
    int index = 0;
    int max = 0;
    for (int i = 0; i < len; i++)//遍历数组，求出每个数字出出现的次数，然后记录下来
    {
        index = a[i] - 1;//
        sp[index]++;
    }

    for (int i = 0; i < 1000; i++)//扫描最大数,求出新数组的最大值
    {

        if (max < sp[i])
        {
            max = sp[i];
        }
    }

    for (int i = 0; i < 1000;i++)//打印数字最多的
    {
        if (max == sp[i])
        {
            cout << i + 1 << endl;
        }
    }

}

int main(){

    int array[100] = { 1, 3, 3, 3, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 8, 8 };
    search1(array,sizeof(array)/sizeof(*array));//1、注意：array[100]应该改为array[],否则会出现数组越界行为
    system("pause");
    return 0;
}

方法二：排序的方法找到数字最多的数
#include<iostream>
using namespace std;

int main(){
    int array[] = { 1, 3, 3, 3, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 8, 8 };
    int temp = 0;
    int max = 0;
    int num = 0;
    int N = sizeof(array) / sizeof(*array);
    for (int i = 0; i < N; i++)
    {
        for (int j = i; j < N; j++)
        {
            if (array[i] == array[j])
            {
                temp++;

            }
        }

        if (max < temp)//max为最多的次数
        {
            max = temp;
            num = array[i];

        }
        temp = 0;
    }

    cout << num<< endl;
    return 0;



}