数组到底要开多少

P1478 陶陶摘苹果(升级版)

看看代码?
by ViXpop @ 2019-07-15 08:46:15


@[女神苏小糖。](/space/show?uid=206802) 题目中给的数据是5000啊
by ViXpop @ 2019-07-15 08:47:20


#include<cstdio> using namespace std; int n; int main() { int a,b,s,xi[5050],yi[10005],sum=0,c=0; scanf("%d%d",&n,&s); scanf("%d%d",&a,&b); for(int i=0; i<n; i++) { scanf("%d %d",&xi[i],&yi[i]); } yi[n]=999999; for(int i=0; i<n; i++) { c=c+yi[i]; } if(s>=c) { for(int i=0; i<n; i++) if(a+b==xi[i]) sum++; } else if(s-c<0) { for(int j=0; j<n; j++) { for(int i=0; i<n; i++) { int m,f,m1,f1; m=yi[i]; m1=xi[i]; f=yi[i+1]; f1=xi[i+1]; if(m>f) { yi[i]=f; xi[i]=f1; yi[i+1]=m; xi[i+1]=m1; } } } for(int i=0; i<n; i++) { if(a+b>=xi[i]&&s-yi[i]>=0) { s=s-yi[i]; sum++; } } } printf("%d",sum); }
by 女神苏小糖。 @ 2019-07-15 08:52:41


@[ViXpop](/space/show?uid=123318) s不是要<=1000的吗
by 女神苏小糖。 @ 2019-07-15 08:53:35


n给的范围是5000
by ViXpop @ 2019-07-15 08:54:31


@[女神苏小糖。](/space/show?uid=206802) 不开到5000以上你的xi,yi数组根本存不下
by ViXpop @ 2019-07-15 08:55:06


@[ViXpop](/space/show?uid=123318) 大哥 我错了 我懂了懂了
by 女神苏小糖。 @ 2019-07-15 08:55:16


# 炸天帮吃瓜群众
by 拜____仁 @ 2019-07-15 09:06:58


吃瓜群众
by WuHong20050324 @ 2019-07-15 09:26:20


希望更丰富的展现?使用Markdown
by VTloBong @ 2019-07-17 10:21:53


| 下一页