哈理工软件学院"兆方美迪"杯第六届程序设计大赛【高年级组】--决赛 Problem A:凌波微步 By Assassin

最新推荐文章于 2022-08-20 09:29:29 发布

Assassin__is__me

最新推荐文章于 2022-08-20 09:29:29 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： STL

本文链接：https://blog.youkuaiyun.com/qq_35078631/article/details/53256990

STL 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个基于《凌波微步》的故事背景的算法问题，主人公小Z为了提升自己的速度，通过练习一种特殊的步法来跨越不同高度的木桩。文章提供了C++代码示例，展示了如何使用map数据结构解决这个问题。

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

Description

小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。

这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。

一天，练习《林波微步》的小Z来到一处练武场，这里从左到右，共有n个木桩，这些木桩有高有低，在这里小Z勤奋的练习着凌波微步，你知道小Z在这处练武场最多能练习多少次么？

Input

本题有T组数据。

对于每组数据第一行有一个正整数n表示有多少个木桩。

第二行有n个数 a_i，表示木桩与水平地面的相对高度。

1≤T≤10

1≤n≤100000

1≤a_i≤1000000000
Output
输出结果，并换行。
Sample Input

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

Sample Output

6
4

思路：简单题目，可以sort直接排序。但是我是用map的迭代器做的，就当是练习了一下迭代器。离散化的神器。

#include<bits/stdc++.h>
using namespace std;
map<long long ,int>mp;
int main(){
    int t,n,i,j;
    while(scanf("%d",&t)!=EOF){
        while(t--){
            scanf("%d",&n);
            mp.clear();
            long long tmp;
            for(i=1;i<=n;i++){
                scanf("%lld",&tmp);
                mp[tmp]++;
            }
            map<long long,int> :: iterator it;
            long long sum=0;
            for(it=mp.begin();it!=mp.end();it++){
                sum++;
            }
            cout<<sum<<endl;
        }
    }
    return 0;
}