PAT1030 完美数列(25)

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。

现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格式：

输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。

输出格式：

在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

输入样例：
10 8
2 3 20 4 5 1 6 7 8 9
输出样例：
8

一，找出数组中的最大值

int MaxPAT(int list[], int len){
    int mx = list[0];
    for (int i = 0; i < len; ++i){
        if (mx < list[i]){ mx = list[i]; }
    }
    return mx;
}

二，找出数组中最小值

int MinPAT(int list[], int len){
    int mx = list[0];
    for (int i = 0; i < len; ++i){
        if (mx > list[i]){ mx = list[i]; }
    }
    return mx;
}

三，主函数

void PAT1030(){
    int N = 10, p = 8,counts=0;
    int max = 0, min = 0;
    int num[10000] = { 2, 3, 20, 4, 5, 1, 6, 7, 8, 9 };
    sort(&num[0], &num[9]+1);
    for (int i = 1; i <= 10; ++i){
            max = MaxPAT(num, i);
            min = MinPAT(num,i);
            if (max <= min*p){ ++counts; }  //满足条件，可选数加一
    }
    cout << counts << endl;
}