题解 CF656G 【You're a Professional】
又是一道假黑题
它教会我们不要看难度标签
虽然这道题的数据范围很小,用cin能过,但我还是要讲一下快读
快读嘛,顾名思义,就是 快速读入 的意思
有同学就会问了,快速读入的原理是什么?
答:它的原理其实就是将读入一个整数转化为读入字符再减去字符0的 ASCII 码 ( 48 )
为什么?
因为读入字符比读入一个整数要快。
就这么完辣?很容易吧!
那么贴出快读的代码 尽管我认为做黑体的大佬都会快读
int read(){//快读
int r=0,f=1;//r为计数器,f为标志,看是正数还是负数
char c=getchar();//先读入c
while((c<'0'||c>'9')&&c!='-')
c=getchar();//为别的符号时直接读入,不管它是什么
if(c=='-')//如果读入了负号,标记置-1,为后面做铺垫
f=-1,c=getchar();
while(c<='9'&&c>='0')//开始读入数字
r=r*10+c-'0',c=getchar();//r开始转化为多位数
return r*f;//若标记f=1则为正数,f=-1为负数
}
很简单吧?
而且,还有一个东西,我在本地测试,读入字符时,用scanf会WA,但用了cin就瞬间AC,所以我
for(i=1;i<=n;i++)
for(j=1;j<=m;j++){
cin>>c[i][j];//看吧
if(c[i][j]=='Y')//预处理先不要管
sum[j]++;
}
其他的都还算容易的,所以大佬们肯定都会写了吧!
下面贴出完整代码:
#include<bits/stdc++.h>
#define maxn 11
using namespace std;//本蒟蒻总喜欢写
int n,m,t,i,j,sum[maxn],ans;
char c[maxn][maxn];
int read(){//传说中的快读
int r=0,f=1;
char c=getchar();
while((c<'0'||c>'9')&c!='-')
c=getchar();
if(c=='-')
f=-1,c=getchar();
while(c<='9'&&c>='0')
r=r*10+c-'0',c=getchar();
return r*f;
}
int main(){
n=read(),m=read(),t=read();//read的用法,get一下
for(i=1;i<=n;i++)
for(j=1;j<=m;j++){
cin>>c[i][j];//其实完全可以不用二维数组,数组都可以不用
if(c[i][j]=='Y')//如果这位朋友喜欢,第j个的数量+1
sum[j]++;
}
for(i=1;i<=m;i++)
if(sum[i]>=t)
ans++;
printf("%d",ans);
return 0;
}
题解 CF656G 【You're a Professional】的更多相关文章
- 【题解】CF1103D Professional layer
[题解]CF1103DProfessional layer 神题做前先\(orzyyb\) 一个很好的性质(之前也见过但是没有想到的) zhengchu \(gcd\le 10^{12}\) 所以不同 ...
- leetcode & lintcode 题解
刷题备忘录,for bug-free 招行面试题--求无序数组最长连续序列的长度,这里连续指的是值连续--间隔为1,并不是数值的位置连续 问题: 给出一个未排序的整数数组,找出最长的连续元素序列的长度 ...
- April Fools Day Contest 2016 G. You're a Professional
G. You're a Professional 题目连接: http://www.codeforces.com/contest/656/problem/G Description A simple ...
- SQLite Expert Professional 3查看SQLite数据
通常在android进行SQLite数据库的处理查看很不方便,于是自己下载了一个SQLite Expert Professional 3可视化工具用来进行查询数据,由于时间问题就不多说了,直接讲使用方 ...
- 2016 华南师大ACM校赛 SCNUCPC 非官方题解
我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我 ...
- noip2016十连测题解
以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #incl ...
- BZOJ-2561-最小生成树 题解(最小割)
2561: 最小生成树(题解) Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1628 Solved: 786 传送门:http://www.lyd ...
- Codeforces Round #353 (Div. 2) ABCDE 题解 python
Problems # Name A Infinite Sequence standard input/output 1 s, 256 MB x3509 B Restoring P ...
- 哈尔滨理工大学ACM全国邀请赛(网络同步赛)题解
题目链接 提交连接:http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目,还需要加强中等题的训练 ...
随机推荐
- AT2166 Rotate 3x3
传送门 这个题网上有两种做法,一种是树状数组的,还有一种是暴力模拟的,暴力模拟显然不够优美,所以我用的树状数组 显然可以从初状态推到目标状态,我们也可以考虑倒推回去 首先可以容易发现每列的数字是不变的 ...
- 移动Web开发规范概述
以下规范建议,均是Alloyteam在日常开发过程中总结提炼出的经验,规范具备较好的项目实践,强烈推荐使用. 字体设置 使用无衬线字体 body { font-family: "Helvet ...
- Luogu P5103 「JOI 2016 Final」断层 树状数组or线段树+脑子
太神仙了这题... 原来的地面上升,可以倒着操作(时光倒流),转化为地面沉降,最后的答案就是每个点的深度. 下面的1,2操作均定义为向下沉降(与原题意的变换相反): 首先这个题目只会操作前缀和后缀,并 ...
- 1100 Mars Numbers(20 分)
People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. T ...
- ThrowableUtil
public class ThrowableUtil { public static Throwable getDeepestCause(final Throwable throwable) { in ...
- APP请求超时问题-ios超时-android超时
最近发现公司的app在高峰期超时严重.用wifi网络一直超时,但qq等却正常.换成手机卡网络正常. 起初以为是DNS解析问题. 后来抓包,发现DNS解析正常,可以得到正确的A记录. 但tcp retr ...
- springboot 参数校验详解
https://www.jianshu.com/p/89a675b7c900 在日常开发写rest接口时,接口参数校验这一部分是必须的,但是如果全部用代码去做,显得十分麻烦,spring也提供了这部分 ...
- python入门之sys模块、shutil模块
sys模块 import sys sys.version 返回python的版本 sys.argv 返回一个以脚本名,和传入的参数作为元素的列表 sys.path 返回一个以当前代码文件路径,pyth ...
- 10g duplicate and 11g dupliacte db for standby
###################10g Creating a Physical Standby Database OASSTBY Make sure database is in archive ...
- prototype 以及 constructor 属性的理解
1 为什么 xx.constructor.prototype 可以访问到当前对象的原型. 'str'.constructor.prototype 'str'.constructor 指向当前 ...