水水水

Posted achappy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了水水水相关的知识,希望对你有一定的参考价值。

#include "cstdio"
#include "algorithm"
#include "iostream"
using namespace std;
int a[50010][60];
int b[10001],c[101];
int main(){
    int n , m , t;
    int f,sum;
    scanf ("%d%d%d",&n,&m,&t);
           sum=0;
           for (int i = 1 ; i <= n; i++){
                  for (int j = 1; j <= m ; j++){
                         scanf ("%d",&a[i][j]);
                  }
           }
           for (int i = 1  ;i <= t; i++)scanf ("%d%d",&b[i],&c[i]);//b[i] 第几题  c[i]  题目的答案 
           
                  for (int j = 1 ; j <= n ; j++){
                                       f=0;
                           for (int i = 1 ; i <= t; i++){
                                  if (a[j][b[i]]==c[i]){      //如果对不上 
                                            f++; 
                                  }
                          }
                          if (f==t){
                                  sum=sum+1;
                          }
                  }    
            printf ("%d
",sum);
}

牛客上面的题目,我一共提交了9次,前面8次超内存,我就奇了怪了,之前做题的时候可没这种错误。毫无头绪!我想这题应该只是简单的模拟才对,后来突然发现,我貌似数组开大了,仔细一看,题意是开一个n*m数组,n<50000,m<50。我之前开的n*n 。= = ,还是太菜了。

以上是关于水水水的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ初级水题列表——献给那些想要进军BZOJ的OIers(自用,怕荒废了最后的六月考试月,刷刷水题,水水更健康)

水水水

AC日记——铺地毯 洛谷 P1003(水水水水水~)

hdu_1017(水水水,坑格式)

51Nod 1002 数字三角形 Label:水水水 && 非学习区警告

百度看到您的 请问 那个哈夫曼树和哈夫曼编码。。。跪谢!