PAT甲级-1085 Perfect Sequence (25 分)-白红宇的个人博客

发布日期：2022-02-10 08:10:59 浏览次数：12 分类：技术文章

本文共 609 字，大约阅读时间需要 2 分钟。

题目：

分析：查找，使用二分法

#include 
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              using namespace std;#define MAX 999999999typedef long long ll;ll n,m,k;int main(){ cin>>n>>m; ll a[n + 1]; for(int i = 1; i <= n ;i++) cin>>a[i]; sort(a + 1 ,a + n + 1); ll l = 0; for(ll i = 1; i <= n ;i ++) { ll left = i + 1; ll right = n; ll mid ; ll x = a[i] * m; while(left < right) { mid = (left +right ) / 2; if(a[mid] < x) left = mid + 1; else right = mid; } if(right - i + 1 > l && a[right] <= x) l = right - i + 1; } cout<

转载地址：https://blog.csdn.net/qq_43567222/article/details/113717370 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：mysql忘记密码后如何修改

下一篇：PAT甲级-1086 Tree Traversals Again (25 分)

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

题目：

分析：查找，使用二分法

发表评论

最新留言

关于作者

推荐文章