AC日记——爱改名的小融3 codevs 3156

3156 爱改名的小融 3

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 黄金 Gold

题解

题目描述 Description

Wikioi上有个人叫小融,他喜欢改名。
现在他的要求变了,只要是英文字母就是他的名字。
先给你N个名字,请你输出正确名字的个数及编号。
本题还加强了测试数据

输入描述 Input Description

N
N行名字(全部为字符)

输出描述 Output Description

第一行:个数
第二行:编号

样例输入 Sample Input

3
&6*14315
Rinkement
micsloox

样例输出 Sample Output

2
2 3

数据范围及提示 Data Size & Hint

对于40%的数据 N≤10 名字长度≤100
对于100%的数据 N≤50 名字长度≤100000

思路:

  模拟;

来,上代码:

#include <cstdio>
#include <string>
#include <iostream>
#include <algorithm>

using namespace std;

int n,ans,flag[1010];

string ch;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>ch;
        bool if_=true;
        for(int j=0;j<ch.length();j++)
        {
            if((ch[j]>=‘a‘&&ch[j]<=‘z‘)||(ch[j]>=‘A‘&&ch[j]<=‘Z‘));
            else
            {
                //printf("NO\n");
                if_=false;
                break;
            }
        }
        if(if_)
        {
            flag[++ans]=i;
        }
    }
    printf("%d\n",ans);
    for(int i=1;i<=ans;i++) printf("%d ",flag[i]);
    return 0;
}
时间: 2024-11-21 06:50:44

AC日记——爱改名的小融3 codevs 3156的相关文章

AC日记——爱改名的小融2 codevs 3149

3149 爱改名的小融 2 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description Wikioi上有个人叫小融,他喜欢改名.现在他的要求变了,只要是英文字母就是他的名字.先给你N个名字,请你一一判断是不是小融.本题还加强了测试数据 输入描述 Input Description NN行名字(全部为字符) 输出描述 Output Description N行,YES或NO(大写) 样例输入 Sample Input 3&6*14315

AC日记——爱改名的小融 codevs 2967

2967 爱改名的小融 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 题解 题目描述 Description Wikioi上有个人叫小融,他喜欢改名. 他的名字都是英文,只要按顺序出现R,K,Y三个字母,就是他的名字. 给你N个名字,请你一一判断是不是小融. 输入描述 Input Description N N行,名字(全大写) 输出描述 Output Description N行,每行YES或NO(大写) 样例输入 Sample Input 3 RKY R

爱改名的小融 2(codevs 3149)

3149 爱改名的小融 2 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description Wikioi上有个人叫小融,他喜欢改名.现在他的要求变了,只要是英文字母就是他的名字.先给你N个名字,请你一一判断是不是小融.本题还加强了测试数据 输入描述 Input Description NN行名字(全部为字符) 输出描述 Output Description N行,YES或NO(大写) 样例输入 Sample Input 3&

codevs 3165 爱改名的小融2

3149 爱改名的小融 2 http://codevs.cn/problem/3149/ 题目描述 Description Wikioi上有个人叫小融,他喜欢改名.现在他的要求变了,只要是英文字母就是他的名字.先给你N个名字,请你一一判断是不是小融.本题还加强了测试数据 输入描述 Input Description NN行名字(全部为字符) 输出描述 Output Description N行,YES或NO(大写) 样例输入 Sample Input 3&6*14315Rinkementmics

爱改名的小融1

2967 爱改名的小融 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 题解 题目描述 Description Wikioi上有个人叫小融,他喜欢改名. 他的名字都是英文,只要按顺序出现R,K,Y三个字母,就是他的名字. 给你N个名字,请你一一判断是不是小融. 输入描述 Input Description N N行,名字(全大写) 输出描述 Output Description N行,每行YES或NO(大写) 样例输入 Sample Input 3 RKY R

爱改名的小融

3149  爱改名的小融2 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description Wikioi上有个人叫小融,他喜欢改名.现在他的要求变了,只要是英文字母就是他的名字.先给你N个名字,请你一一判断是不是小融.本题还加强了测试数据 输入描述 Input Description NN行名字(全部为字符) 输出描述 Output Description N行,YES或NO(大写) 样例输入 Sample Input 3&6*14315Rin

爱改名的小融(三部曲)

时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 题目描述 Description Wikioi上有个人叫小融,他喜欢改名. 他的名字都是英文,只要按顺序出现R,K,Y三个字母,就是他的名字. 给你N个名字,请你一一判断是不是小融. 输入描述 Input Description N N行,名字(全大写) 输出描述 Output Description N行,每行YES或NO(大写) 样例输入 Sample Input 3 RKY RAINKY RINKEMENT

AC日记——[国家集训队2010]小Z的袜子 cogs 1775

[国家集训队2010]小Z的袜子 思路: 传说中的莫队算法(优雅的暴力): 莫队算法是一个离线的区间询问算法: 如果我们知道[l,r], 那么,我们就能O(1)的时间求出(l-1,r),(l+1,r),(l,r-1),(l,r+1); 莫队算法怎么保证时间呢? 把询问排序; 然后进行暴力; 但是这样仍然需要很长很长的时间; 所以,我们引入一个根号方法,分块; 把区间的点分块; 然后每个询问的l,r按l所属的块为第一关键字,l,r为第二第三; 排序完后,就可以保证复杂度是O(n*sqrt(n));

AC日记——Aragorn&#39;s Story HDU 3966

Aragorn's Story Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10510    Accepted Submission(s): 2766 Problem Description Our protagonist is the handsome human prince Aragorn comes from The Lor