牛客竞赛14346凌波微步题解

2024-06-12 09:44:48

牛客竞赛14346凌波微步题解

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

一、题目描述

小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。
这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。
一天，练习《林波微步》的小Z来到一处练武场，这里从左到右，共有n个木桩，这些木桩有高有低，在这里小Z勤奋的练习着凌波微步，你知道小Z在这处练武场最多能练习多少次么？
输入描述:
本题有T组数据。
对于每组数据第一行有一个正整数n表示有多少个木桩。
第二行有n个数 a_i，表示木桩与水平地面的相对高度。
1≤T≤10
1≤n≤100000
1≤a_i≤1000000000
输出描述:
输出结果，并换行。
示例1
输入

2
6
1 2 3 4 5 6
5
1 3 5 3 6

输出

6
4

说明
第一组： 1->2->3->4->5->6 共6步
第二组： 1->3->5->6 共4步
链接：https://ac.nowcoder.com/acm/problem/14346
来源：牛客网

二、题目解答

⭐问题解析：

该题目划分归类的标签是STL，刚好最近在学习STL，仔细分析这个题目的意思，不难发现这就是一个水题，只要把n个数字去重计算去重后的数字即可，如果用STL相关解答，容易想到set（集合容器），set中元素的关键字是唯一的，而且默认情况下会对元素按照关键字自动进行升序排列。

⭐代码如下：

#include<iostream>
#include<set>
using namespace std;
int main(){int T;cin>>T;if(T!=0){while(T){int x;set<int>mys;int n;cin>>n;for(int i=0;i<n;i++){cin>>x;mys.insert(x);}cout<<mys.size()<<endl;T--;}
}return 0;
}

AC截图：

牛客竞赛14346凌波微步题解相关推荐

2022 牛客竞赛月赛60 题解
为了第一次写题解而去打小白月赛,本来以为可以很快AK的,但是最后卡在了最后一题,只ac了5题.前三题太水了,于是我从第四题开始给题解. D 游戏购买! 这题主要考验大家的算法基本功,一般的爆搜会超时, ...
牛客竞赛数学专题班生成函数I 题解
牛客竞赛数学专题班生成函数I 题解题单链接背包题目链接题意总共有888个物品,对于每个物品的选法都有要求,问带nnn个物品的方案数. 思路构造生成函数,并将等比级数转为合式(∏i=0xi= ...
牛客竞赛：第三届超越杯程序设计团体赛题解
比赛链接:第三届超越杯程序设计团体赛重现赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJhttps://www.nowcoder.com/acm/contest/313 ...
关于构造和二进制，题目：牛牛的DRB迷宫Ⅱ（源自牛客竞赛2020年寒假集训）
关于构造和二进制,题目:牛牛的DRB迷宫Ⅱ(源自牛客竞赛2020年寒假集训) 题目: 链接:https://ac.nowcoder.com/acm/contest/3004/B 来源:牛客网题目描述 ...
项链（牛客竞赛2020-普及组第四场-T4）
项链(牛客竞赛2020-普及组第四场-T4) 题目原题链接样例输入1 4 3 4 3 -2 1 1 2 2 3 3 4 输出1 7 1 说明1 第一组样例,最优路径为1→2→3→41 \to 2 ...
牛客网sql练习题解(22-32)
文章目录简介 NO.22 NO.23 NO.24 NO.25 NO.26 NO.27 NO.28 NO.29 NO.30 NO.31 NO.32 简介往期文章: 牛客网sql练习题解 (1-11) ...
牛客网sql练习题解(12-21)
文章目录简介 NO.12 NO.13 NO.14 NO.15 NO.16 NO.17 NO.18 NO.19 NO.20 NO.21 简介按时来更,感觉题目不是很难,不过我有一个感觉就是虽然题目简 ...
牛客竞赛每日俩题 - Day7
目录经典01背包问题二叉树遍历与构造(考研重点) 经典01背包问题求正数数组的最小不可组成和_百度笔试题_牛客网参考大佬题解: 动态规划:01背包问题(无物品价值),思想相同,题目最终要求有些 ...
牛客竞赛语法入门班数组栈、队列和stl习题
牛客竞赛语法入门班数组栈.队列和stl习题 L 指纹锁 set ,自带排序功能可重写排序函数 cmp,注意外边写的要写成 operator()operator()operator(),结构体内部的排 ...

最新文章

热门文章