younik要排号

链接：https://ac.nowcoder.com/acm/contest/7031/D
来源：牛客网

 

题目描述

Younik挂好号之后，就去找医生了。但是她没想到，看医生居然也要排队！

于是younik可怜兮兮地站在大厅里，盯着墙上的显示屏，显示屏会不停地打出名字，如果一个人被叫到但没进去，显示屏可能会叫他很多次。

你能告诉younik她是第几个被叫到的人吗？ Ps.如果一个人被叫了两次，他还是一个人，不能算两个人。（题目数据范围为200）

输入描述:

第一行是一个正整数n，表示显示屏会叫几次。接下来n行，每行都是一个名字。

输出描述:

一个正整数，表示younik是第几个被叫到的人。不需要换行。

示例1

输入

复制 6 zhangsan lisi wangwu lisi younik liliu

6
zhangsan
lisi
wangwu
lisi
younik
liliu

输出

复制 4

4

---

签到题，不过wa了一发才发现map里面是自动排序的。然后改成边存边找(最开始是存完遍历的)

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5;
typedef long long LL;
inline LL read()
{
	LL x=0,f=1;char ch=getchar();
	while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}
	while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
int main(void)
{
  //cin.tie(0);std::ios::sync_with_stdio(false);
  LL n;cin>>n;
  map<string,LL>map1;
  LL sum=0;
  LL pos=0;
  bool flag=0;
  while(n--){
  	string str;cin>>str;
  	if(!map1[str]) sum++;
  	map1[str]++;
  	if(str=="younik"&&flag==0){
  		flag=1;
  		pos=sum;
	}
  }
  cout<<pos<<endl;
//  LL sum=1;
//  for(map<string,LL>::iterator it=map1.begin();it!=map1.end();it++){
//	cout<<it->first<<endl;
//  }
return 0;
}