郑轻2258: name

2258: name

时间限制: 1 Sec  内存限制: 256 MB
提交: 937  解决: 220
[ 提交][ 状态][ 讨论版][命题人: admin]

题目描述

lpq同学最近突然对外国人的名字产生了兴趣，特别是外国女生的名字，于是他开始试图去认识一些国外的女生。

随着认识的女生数量越来越多，lpq发现他的脑子不够用了——他不能准确地记住每个女生的名字。终于有一天，当他又把Hello Kitty和Dear Amy的名字弄混并遭到暴力后，他突发奇想：如果我把每个人的名字按不同部分的首字母变成缩写，就便于记忆，也就不会把名字弄混了。

比如：Hello Kitty简写成HK，Dear Amy简写成DA。

lpq还决定，对于名字简写长度大于5（不包括5）的女生，他便放弃交往。
但是lpq认识的女生太多了，于是他想到了作为神犇的你，请你帮助他。

输入

第一行输入一个整数N（N<=10000），表示女生的人数。

接下的N行，每行包含一个字符串，为一个女生的全名，其中名字不同部分之间用’~!@#$%^&*()’分隔，字符串的长度不大于100。

保证输入的字符只有字母及’~!@#$%^&*()’（不包括引号）。

输出

输出第一行为一个整数K，表示可以继续交往的女生人数。

接下来K行，每一行包括由若干字母组成的字符串，表示对应名字的缩写。

样例输入

3Hello@#^KittyDear~^AmySro~Li~Pei~Qian

样例输出

3HKDASLPQ

水题

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <string>
#include <queue>
#include <stack>
#include <map>
using namespace std;
#define ll long long
#define lowbit(a) a&(-a)
const int maxn = 105;
char s[10001][maxn], ss[maxn];
bool judge(char a) {
        if (a >= 65 && a <= 90) return true;
        if (a >= 97 && a <= 122) return true;
        return false;
}
int main()
{
        int n, len, cnt, ans = 0, dig[10005];
        memset(dig, 0, sizeof(dig));
        scanf("%d", &n);
        for (int i = 0; i < n; i ++) {
                scanf("%s", ss);
                len = strlen(ss);
                cnt = 0;
                if (judge(ss[0])) s[i][cnt++] = ss[0];
                for (int j = 1; j < len; j ++) {
                        if (!judge(ss[j - 1]) && judge(ss[j])) {
                                s[i][cnt++] = ss[j];
                        }
                }
                if (cnt <= 5) {
                        dig[i] = 1;
                }
        }
        for (int i = 0; i < n; i ++) {
                //printf("dig%d = %d\n", i, dig[i]);
                if (dig[i]) ans ++;
        }
        printf("%d\n", ans);
        for (int i = 0; i < n; i ++) {
                if (dig[i]) printf("%s\n", s[i]);
        }
}