1.数组开太小这是一道来自洛谷的题目(P1781)
题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 nn 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。说明:1≤n≤20
这是我最初写的代码片段:
123456789101112int n;zongtong zt[20];cin>>n;for(int i=1;i<=n;i++){ zt[i].num=i; string temp; cin>>temp; zt[i].ticket=temp; zt[i].weishu=zt[i].ticket.length();}sort(zt+1,zt+n+1,cmp);cout < 可以看到,结构体数组下标是从1开始使用的,而报出RE的测试点,n=20。修改后的代码: 12345678910111213int n;-zongtong zt[20];+zongtong zt[21];cin>>n;for(int i=1;i<=n;i++){ zt[i].num=i; string temp; cin>>temp; zt[i].ticket=temp; zt[i].weishu=zt[i].ticket.length();}sort(zt+1,zt+n+1,cmp);cout < 或者改成 12345678910111213int n;zongtong zt[20];cin>>n;-for(int i=1;i<=n;i++){+for(int i=0;i<=n;i++){ zt[i].num=i; string temp; cin>>temp; zt[i].ticket=temp; zt[i].weishu=zt[i].ticket.length();}sort(zt,zt+n,cmp);cout < 后两种方法均可编程一定要注意细节,有时和AC就差一个1 总结使用数组,下标从1开始时,定义长度一定要比最大值大1;从0开始使用,可以为n。 2.数组开太大以前写代码时,题目给出n的最大限制为10^9。我就直接写了int a[1000000000]。[手动笑哭 ]在dev中都无法运行,更别说有内存限制的测评系统了。 同样,dev-c++试一试。代码如下: 12345678910#include 请注意!编译不会出现任何问题 但运行会出问题 连输入的机会都不给我么??? 数组开太大而超出了内存限制,就会出现RE的错误。这是一个示例,洛谷题目寻宝。这是我写的题解,中间提到了这个问题,点击查看 总结在使用数组时,如果设定长度特别大(比如那个10^9),就不能使用数组,属于算法问题还有一种情况,有时数组的长度需要估算,如果估算过大也会出现这样的情况(适可而止) 3.出现了除以0使用dev-c++进行测试 123456#include 编译后,出现了警告信息: 结果:如图所示,没有结果。 这类错误,对我个人而言,常出现在筛素数中。写for循环,顺手直接int i=0,下一句n/i。哈哈,多棒