UPC ——问题 C: 请教

Posted 2020-12-15 iamcookieandyou

题目描述

HZGD神牛是个非常牛B的人,每天都有人来向他请教问题.但是他有原则.同一个人不能在一个学期内请教他两次,并且他每天只见一个请教者, 无论他以前是否请教过,否则他就没时间去干其他事情了,嘿嘿(坏笑..).于是,现在的问题就是,神牛并不是总记得每一个人.所以,你需要写一个程序帮助他判断每天接见的那个人是否请教过. 

输入

输入的第一行是一个整数N（1 <= N <= 50000），表示这个学期有多少天,也就是有多少人来请教。接下来的N行中，每行包含一个字符串，第i行表示第i位请教的人的名字,名字的长度小于201,且只包含小写字母. 

输出

输出包括若干行，如果第i位请教者已经请教过了,那么就输出I,所有输出必须从小到大。即顺序输出所有HZGD不用回答请教者的时候. 

样例输入 Copy

4
ab
ab
cc
ab 

样例输出 Copy

2
4

提示

对于30％的数据，保证有n<=100： 
对于60％的数据，保证有n<=1000； 
对于全部的数据，保证有n<=50000。 

 

#include <cstring>
#include <iostream>

using namespace std;

const int N = 110;

int t;
char s[N];
int d[N];
int main(){
    cin >> t;
    while (t -- ){
        cin >> s;
        
        memset(d, 0, sizeof d);
        int len = strlen(s);
        bool f = false;
        for (int i = 0; i < len; i ++ ){
            int k = s[i] - ‘a‘;
            d[k] ++;
            if (d[k] >= 2) f = true;
        }
        
        if (f) puts("No");
        else puts("Yes");
    }
    
    return 0;
}