码迷,mamicode.com
首页 > 其他好文 > 详细

PTA乙级 (*1030 完美数列 (25分))

时间:2020-01-28 23:13:29      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:i++   str   tps   main   problems   set   temp   pre   for   

1030 完美数列 (25分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224

#include <iostream>
#include <vector>
#include <algorithm>
typedef long long ll;
using namespace std;
int main()
{
   int n;
   ll p;
   cin>>n>>p;
    vector<int> vec(n);
    for(int i=0;i<n;i++) cin>>vec[i];
    int result=0,temp=0;
    sort(vec.begin(),vec.end());
    for(int i=0;i<n;i++)
    {
    	for(int j=i+result;j<n;j++)
    	{
    		if(vec[j]<=p*vec[i]) temp=j-i+1;
    		if(temp>result) result=temp;
    		else break;
	 }
    }
	cout<<result;
	return 0;
}

PTA乙级 (*1030 完美数列 (25分))

标签:i++   str   tps   main   problems   set   temp   pre   for   

原文地址:https://www.cnblogs.com/jianqiao123/p/12239100.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!