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