又是一道假黑题
它教会我们不要看难度标签
虽然这道题的数据范围很小,用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; }