1030 完美数列 (25 分)

2019-11-22 03:09:57 219 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

PAT 1030 完美数列 (25分)（Java）题目描述给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤10的5次方）是输入的正整数的个数，p（≤10的9次方）是给定的参数。第二行给出 N 个正整数，每个数不超过 10的9次方... 阅读详情

帮忙找个测试点吧，真的找不到了

https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224
给定一个正整数数列，和正整数 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 <iostream>

#include <set>

using namespace std;

int main() {

	int N, tmp;

	long p;

	cin >> N >> p;

	multiset<int>st;

	for (int i = 0; i < N; ++i) {

		cin >> tmp;

		st.insert(tmp);

	}

	int cnt = 0;

	for (auto& it : st) {

		if (*st.rbegin() <= it * p) 

			break;

		cnt++;

	}

	cout << st.size() - cnt;

	return 0;

}