1030. 完美数列

 题目截图：

 

思路：

　　two pointers,先将数列升序排序，然后查找最长完美数列。详解见另一篇博客。

代码：

/*
    1030. 完美数列
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>

#define maxn 100002
int num[maxn] = {0};

int cmp(const void* a, const void* b) {
    return *(int*)a-*(int*)b;
}

int main() {
    int N, p, i, j;
    scanf("%d %d", &N, &p);
    for(i=0; i<N; ++i) {
        scanf("%d", &num[i]);
    }
    // 将数组升序排序 
    qsort(num, N, sizeof(int), cmp);
    int result = 0;                            // 存储当前求得的最大长度 
    for(i=0; i<N; ++i) {                    // 序列开始位置 
        for(j=i+result; j<N; ++j) {            // 使用当前最大长度 
            if((double)num[j]/num[i]<=p) {
                if(j-i+1>result) {            // 长度更长 
                    result = j-i+1;            // 更新长度 
                }
            } else {                    
                break;
            }
        }
    }
    printf("%d", result);

    return 0;
}