1030. 完美数列
题目截图：
思路：
two pointers,先将数列升序排序，然后查找最长完美数列。详解见另一篇博客。
代码：
1 /* 2 1030. 完美数列 3 */ 4 5 #include <stdio.h> 6 #include <string.h> 7 #include <math.h> 8 #include <stdlib.h> 9 #include <time.h> 10 11 #define maxn 100002 12 int num[maxn] = {0}; 13 14 int cmp(const void* a, const void* b) { 15 return *(int*)a-*(int*)b; 16 } 17 18 int main() { 19 int N, p, i, j; 20 scanf("%d %d", &N, &p); 21 for(i=0; i<N; ++i) { 22 scanf("%d", &num[i]); 23 } 24 // 将数组升序排序 25 qsort(num, N, sizeof(int), cmp); 26 int result = 0; // 存储当前求得的最大长度 27 for(i=0; i<N; ++i) { // 序列开始位置 28 for(j=i+result; j<N; ++j) { // 使用当前最大长度 29 if((double)num[j]/num[i]<=p) { 30 if(j-i+1>result) { // 长度更长 31 result = j-i+1; // 更新长度 32 } 33 } else { 34 break; 35 } 36 } 37 } 38 printf("%d", result); 39 40 return 0; 41 }
