1085 Perfect Sequence (25 分)

最新推荐文章于 2021-09-04 11:26:12 发布

blue_sister

最新推荐文章于 2021-09-04 11:26:12 发布

阅读量67

点赞数

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/qq_46194023/article/details/115485866

版权

贪心专栏收录该内容

2 篇文章

订阅专栏

本文探讨了在编程中贪心算法的应用，特别是在处理数据时如何选择合适的数据类型以避免溢出问题。示例代码展示了如何在排序后的整数数组中寻找连续子数组，使得子数组元素乘积不超过特定值p。文章强调了long long类型在处理大整数计算时的重要性，并通过实例说明了数据类型选择对程序正确性的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.贪心
2.数据类型的选择 p 要设成long long,因为data[i] * p可能会大于int的取值范围

#include<bits/stdc++.h>
using namespace std;
int main()
{
    vector<int > data;
    int n;
    long long p;
    scanf("%d%lld",&n,&p);
    data.resize(n);
    for(int i=0;i<n;i++){
        scanf("%d",&data[i]);
    }
    sort(data.begin(),data.end());
    int ans=0,tp=0;
    for(int i=0;i<n;i++){
        for(int j = i +tp;j<n;j++){
            if(data[j] <= data[i] * p){
                tp = j - i +1;
                if(tp>ans)
                    ans = tp;
            }
            else
                break;
        }
    }
    printf("%d",ans);
    return 0;
}
// //   数据类型合适选择
// int main()
// {    
//  //int a = 1000000000;若程序中有a*b > int 的存储范围就可能出现错误
//  long long a=1000000000;
//  int b = 10;
//  cout<<a*b;
// }