UPC ——问题 C: 请教

题目描述

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

UPC ——问题 C: 请教

标签：否则包含一个 using char s 现在描述长度问题

原文地址：https://www.cnblogs.com/Iamcookieandyou/p/13324505.html