PAT 1030 完美数列 (25 分) C语言实现

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

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

输入格式：
输入第一行给出两个正整数 N 和 p，其中 N（≤10的​次方5​​ ）是输入的正整数的个数，p（≤10的​9次方 ）是给定的参数。第二行给出 N 个正整数，每个数不超过 10的​9次方​​ 。

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

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

#include <stdio.h>

//MrHaddis
//https://github.com/MrHaddis/PAT1030
int inputArray[100001];

int main() {
    int number;
    int p;
    int result = 0;
    scanf("%d %d", &number, &p);
    for (int i = 0; i < number; ++i) {
        scanf("%d", &inputArray[i]);
    }
    int tempPosition = 0;  // 记录最后一次交换的位置
    int len = number - 1;
    for (int i = 0; i < number; i++) {
        //设置一个标志位
        int flag = 1;
        for (int j = 0; j < len; j++) {
            if (inputArray[j] > inputArray[j + 1]) {
                int temp = inputArray[j];
                inputArray[j] = inputArray[j + 1];
                inputArray[j + 1] = temp;
                //改变标志位
                flag = 0;
                //记录交换的位置
                tempPosition = j;
            }
        }
        //把最后一次交换的位置给len，来缩减内循环的次数
        len = tempPosition;
        //如果标志位没变化 则有序
        if (flag == 1) {
            break;
        }
    }
    long tagNumber = inputArray[0] * p;
    for (int j = 0; j < number; ++j) {
        if (tagNumber >= inputArray[j]) {
            result++;
        } 
    }
    printf("%d", result);
    return 0;
}