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

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;}