题解 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 只做出来四道比较水的题目,还需要加强中等题的训练 ...
随机推荐
- WampServer的安装
首先安装好Microsoft Visual C++ 然后再安装WampServer 安装过程很简单 错误解决 运行后为黄色图标(成功运行应该为绿色图标) 解决办法: 1.80端口是否被占用 你的80端 ...
- 分别使用ES5和ES6进行数组去重以及注意事项
ES6,ES5数组去重 使用Es6进行数组去重 var arr = [false, true, undefined, null, NaN, 0, 1, {}, {}, 'a', 'a', NaN]; ...
- 在Python中使用asyncio进行异步编程
对于来自JavaScript编码者来说,异步编程不是什么新东西,但对于Python开发者来说,async函数和future(类似JS的promise)可不是那么容易能理解的. Concurrency ...
- 求第 i 个素数 Meissel Lehmer Algorithm + 二分 【模板】
1473: L先生与质数V3 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1348 Solved: 147 [Submit][Status][Web ...
- centos6.6上安装beef
https://rvm.io/https://rvm.io/rvm/securityhttps://www.runoob.com/ruby/ruby-installation-unix.htmlhtt ...
- [题解](线段树最大连续子段和)POJ_3667_Hotel
题意:1.求一个最靠左的长x的区间全部为0,并修改为1,输出这个区间的左端点 2.修改一个区间为0 实际上是维护最大连续子段和,原来也写过 大概需要维护一个左/右最大子段和,当前这段最大子段长,再维护 ...
- 长春理工大学第十四届程序设计竞赛(重现赛)M.Orx Zone
链接:https://ac.nowcoder.com/acm/contest/912/M 题意: Daenerys Stormborn, 风暴中出生的丹尼莉丝,the Unburnt, 烧不死的,Qu ...
- eclipse类自动生成注释
1.创建新类时自动生成注释 window->preference->java->code styple->code template 当你选择到这部的时候就会看 ...
- 寻找jar包的方法
在项目开发中经常会遇到资源jar查找难的问题,一种使用maven ,另一种方法是: (1).使用下载地址:https://oss.sonatype.org/content/repositories/r ...
- Linux - 数值运算
Shell - 数值运算 因为shell脚本是属于弱语言,没有变量类型的概念,所以定义变量会默认为字符串.就算看上去是一个数字,当直接进行计算时,就会出错: x=1 echo $x+=1 # 输出1+ ...