水水水

#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\n",sum);
}

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

原文地址:https://www.cnblogs.com/AChappy/p/11964494.html

时间: 2024-10-15 11:04:46

水水水的相关文章

acm hdu p2547 无剑无我{水水水}

无剑无我 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4112    Accepted Submission(s): 2638 Problem Description 北宋末年,奸臣当道,宦官掌权,外侮日亟,辽军再犯.时下战火连连,烽烟四起,哀鸿遍野,民不聊生,又有众多能人异士群起而反,天下志士云集响应,景粮影从. 值此危急存亡之秋

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

一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值. 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上. 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是:5 + 8 + 6 + 9 = 28 Input 第1行:N,N为数塔的高度.(2 <= N <= 500) 第2 - N + 1行:每行包括1层数塔的数字,第2行1个数,第3行2个数......第k+1行k个数.数与数之间用空格分隔(0 <= A[i] <= 10^5

hdu_1017(水水水,坑格式)

1 #include<cstdio> 2 #include<cmath> 3 using namespace std; 4 int main() 5 { 6 int T; 7 scanf("%d",&T); 8 while(T--) 9 { 10 getchar(); 11 int n,m,sum; 12 double tm; 13 int cnt = 0; 14 while(~scanf("%d%d",&n,&m))

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

题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上. 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号.注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖. 输入输出格式 输入格式: 输入文件名为carpet.in . 输入共n+2 行. 第一行,一个整数n ,表示总共有 n

HDU-1037(水水水题)

Keep on Truckin' Problem Description Boudreaux and Thibodeaux are on the road again . . . "Boudreaux, we have to get this shipment of mudbugs to Baton Rouge by tonight!" "Don't worry, Thibodeaux, I already checked ahead. There are three und

水水水水水 洛谷 P1151 子数整数

P1151 子数整数 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int k,ans; 5 int main() 6 { 7 scanf("%d",&k); 8 for(int i=10000;i<=30000;i++) 9 { 10 int a=i%1000; 11 int b=(i%10000)/10; 12 int c=i/100; 13 if(a%k==0&&b%k==0&a

uva 146 ID Codes(求下一个排列)水水水

分别利用STL中的next_permutation和它的实现原理来写: next_permutation: <span style="font-family:Courier New;font-size:18px;">#include<stdio.h> #include<stdlib.h> #include<string.h> #include<algorithm> using namespace std; int main()

HDU1157 Who&#39;s in the Middle

Who's in the Middle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9411    Accepted Submission(s): 4538 Problem Description FJ is surveying his herd to find the most average cow. He wants to k

洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk

题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的.此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的.每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶. 给出Marry乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量.计算采购足够数量的牛奶所需的最小花费. 注:每天所有奶农