首页 > 代码库 > 1030. 完美数列(25)
1030. 完美数列(25)
tips:the chinese problem is the basic level of pat ,neverthless And it makes sense that it is
put under the dir of pat.
/*firstly: sort the array using the algorithm "sort"secondly: traverse all the possible answer and find the most suitable one.*/#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ long long int n,p; vector<long long int> v; while (cin>>n>>p) { long long int temp; while (n--) { cin>>temp; v.push_back(temp); } sort(v.begin(),v.end()); long long int max = -1; for (int i = 0; i < v.size(); i++) { long long int count = 1; for (int j = i + 1; j < v.size(); j++) { if (v[i] * p >= v[j]) count += 1; else break; } if (count >= max) { max = count ; } } cout<<max<<endl; }}
and i’m very sorry that one example is time running out. maybe there are some parts of
code which can be optimized ,however i think it can be left to my reader.
1030. 完美数列(25)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。