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;}