牛客竞赛14346凌波微步题解

牛客竞赛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
#include
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截图：