算法训练2.6:凌波微步

简介: 题目:个人认为,这道题应该是求最大正序的长度。但是从正确的答案中得知,他好像默认从第一个开始了,所以只能有一种

题目:个人认为,这道题应该是求最大正序的长度。但是从正确的答案中得知,他好像默认从第一个开始了,所以只能有一种

aaaeada177b19b8786a4ef2bd415d86.png

分析:这道题不难,利用数组,进行第一项与后面大小的判断;

源码:

第一种,我自己写的,还是老方法,没用到库函数

include <bits/stdc++.h>

using namespace std;

int main(void)

{

int T,n;
cin>>T;
for(int i=0;i<T;i++)
{
cin>>n;
long long arr[n],a=1;
for(int j=0;j<n;j++)
    {
cin>>arr[j];
    }
for(int w=1;w<n;w++)
    {
if(arr[0]<arr[w])
        {
            arr[0]=arr[w]; 
            a++;
        }
    }
cout<<a<<endl;
}
return 0;

}

第二种:看标准答案写的,用到了库函数

include

include

using namespace std;

int main(){

int T;
cin>>T;
if(T!=0){
while(T){
int x;
set<int>mys;   //set中元素的关键字是唯一的,而且默认情况下会对元素按照关键字自动进行升序排列。
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>x;
        mys.insert(x);  set专用方法。
    }
cout<<mys.size()<<endl;
    T--;
}

}

return 0;

}


目录
相关文章
|
6月前
|
算法 Java Serverless
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-444 算法训练 求和问题
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-444 算法训练 求和问题
56 1
|
6月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-439 算法训练 简单字符变换
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-439 算法训练 简单字符变换
54 1
|
1月前
|
存储 机器学习/深度学习 算法
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
蓝桥杯Python编程练习题的集合,涵盖了从基础到提高的多个算法题目及其解答。
58 3
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
|
16天前
|
分布式计算 Java 开发工具
阿里云MaxCompute-XGBoost on Spark 极限梯度提升算法的分布式训练与模型持久化oss的实现与代码浅析
本文介绍了XGBoost在MaxCompute+OSS架构下模型持久化遇到的问题及其解决方案。首先简要介绍了XGBoost的特点和应用场景,随后详细描述了客户在将XGBoost on Spark任务从HDFS迁移到OSS时遇到的异常情况。通过分析异常堆栈和源代码,发现使用的`nativeBooster.saveModel`方法不支持OSS路径,而使用`write.overwrite().save`方法则能成功保存模型。最后提供了完整的Scala代码示例、Maven配置和提交命令,帮助用户顺利迁移模型存储路径。
|
1月前
|
机器学习/深度学习 算法 决策智能
【机器学习】揭秘深度学习优化算法:加速训练与提升性能
【机器学习】揭秘深度学习优化算法:加速训练与提升性能
|
1月前
|
算法 Java C++
【贪心算法】算法训练 ALGO-1003 礼物(C/C++)
【贪心算法】算法训练 ALGO-1003 礼物(C/C++)
【贪心算法】算法训练 ALGO-1003 礼物(C/C++)
|
1月前
|
算法 C++
蓝桥 算法训练 共线(C++)
蓝桥 算法训练 共线(C++)
|
4月前
knn增强数据训练
【7月更文挑战第27天】
35 10
|
4月前
|
数据采集 编解码 人工智能
破解ChatGPT惊人耗电!DeepMind新算法训练提效13倍,能耗暴降10倍
【7月更文挑战第19天】DeepMind的JEST算法革新AI训练,提升效率13倍,节能10倍。通过联合数据批次选择,预训练指导及多分辨率训练,优化资源利用,降低能耗。实验显示性能提升,达到SOTA水平,但实施需大量资源,依赖优质参考模型。[论文链接](https://arxiv.org/pdf/2406.17711)
67 10
|
4月前
knn增强数据训练
【7月更文挑战第28天】
39 2