[已解决]提问：这，我没超时啊？

高山

我用c++编了个程序，结果说超时
题目如下：
高桥做了一道信息题。做的过程中他提交了n次，评测结果有AC WA TLE RE 。输入他这n次提交的结果，请你帮他算一算：每种评测结果各出现了多少次？
样例输入及输出：

1. 6
   
2. AC
   
3. TLE
   
4. AC
   
5. AC
   
6. WA
   
7. TLE

复制代码

1. AC x 3
   
2. WA x 1
   
3. TLE x 2
   
4. RE x 0

复制代码

我的代码是：

1. #include<iostream>
   
2. #include<string>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.         int n,AC=0,WA=0,TLE=0,RE=0;
   
7.         cin>>n;
   
8.         string at[999];
   
9.         for(int i=0;i<n;i++)
   
10.         {
    
11.                 cin>>at[i];
    
12.         }
    
13.         for(int i=0;i<n;i++)
    
14.         {
    
15.                 if(at[i]=="AC") AC++;
    
16.                 if(at[i]=="WA") WA++;
    
17.                 if(at[i]=="TLE") TLE++;
    
18.                 if(at[i]=="RE") RE++;
    
19.         }
    
20.         cout<<"AC x "<<AC<<endl;
    
21.         cout<<"WA x "<<WA<<endl;
    
22.         cout<<"TLE x "<<TLE<<endl;
    
23.         cout<<"RE x "<<RE<<endl;
    
24.         return 0;
    
25. }
    

复制代码

结果说超时：

但我看c++编译器上写没超过限定时间
限定时间：2秒

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-10-4 11:21:03

我感觉string at[999]不是申请999个string类型的变量，而是申请一个长度为999的string变量，所以有可能溢出（溢出好像也是会RE的）
这个是我的代码，AC了

1. #include<iostream>
   
2. #include<cstring>
   
3. using namespace std;
   
4. int main() {
   
5.         int n, ac, wa, tle, re;
   
6.         ac = wa = tle = re = 0;
   
7.         cin>>n;
   
8.         for(int i=0; i<n; ++i) {
   
9.                 string x; cin>>x;
   
10.                 if(x == "AC") ac++;
    
11.                 if(x == "WA") wa++;
    
12.                 if(x == "TLE") tle++;
    
13.                 if(x == "RE") re++;
    
14.         }
    
15.         cout<<"AC x "<<ac<<endl;
    
16.         cout<<"WA x "<<wa<<endl;
    
17.         cout<<"TLE x "<<tle<<endl;
    
18.         cout<<"RE x "<<re<<endl;
    
19.         return 0;
    
20. }

复制代码

跳转到最佳答案楼层

tommyyu

我感觉string at[999]不是申请999个string类型的变量，而是申请一个长度为999的string变量，所以有可能溢出（溢出好像也是会RE的）
这个是我的代码，AC了

1. #include<iostream>
   
2. #include<cstring>
   
3. using namespace std;
   
4. int main() {
   
5.         int n, ac, wa, tle, re;
   
6.         ac = wa = tle = re = 0;
   
7.         cin>>n;
   
8.         for(int i=0; i<n; ++i) {
   
9.                 string x; cin>>x;
   
10.                 if(x == "AC") ac++;
    
11.                 if(x == "WA") wa++;
    
12.                 if(x == "TLE") tle++;
    
13.                 if(x == "RE") re++;
    
14.         }
    
15.         cout<<"AC x "<<ac<<endl;
    
16.         cout<<"WA x "<<wa<<endl;
    
17.         cout<<"TLE x "<<tle<<endl;
    
18.         cout<<"RE x "<<re<<endl;
    
19.         return 0;
    
20. }

复制代码

高山

点此
测试链接：https://atcoder.jp/contests/abc173/tasks/abc173_b
测试提交链接：https://atcoder.jp/contests/abc173/submit?taskScreenName=abc173_b
@zhangjinxuan

zhangjinxuan

注意N的数据范围：1 ≤ N ≤ 10 ^ 5

你的string数组只开999，10的五次方能装得下就怪了

解决方案：

1. string at[100001]; //我喜欢用1...base,所以开100001

复制代码

其实完全没有必要开一个string数组，可以这样子：

1. #include <cstdio>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int ac, wa, tle,re;
   
6. 
   
7. int main() {
   
8.         char s[3];
   
9.         int n;
   
10.         scanf("%d", &n);
    
11.         while (n--) {
    
12.                 scanf("%s", s);
    
13.                 switch (s[0]) {
    
14.                         case 'A':
    
15.                                 ++ac;
    
16.                                 break;
    
17.                         case 'W':
    
18.                                 ++wa;
    
19.                                 break;
    
20.                         case 'T':
    
21.                                 ++tle;
    
22.                                 break;
    
23.                         case 'R':
    
24.                                 ++re;
    
25.                                 break;
    
26.                 }
    
27.         }
    
28.         printf("AC x %d\nWA x %d\nTLE x %d\nRE x %d", as, wa, tle, re);
    
29. }

复制代码

另外，RE是运行时错误，意思是运行时发生了一些很奇怪的错误，常见的错误有：栈溢出，访问不能读写的内存（数组溢出），除零，缓冲区溢出，assert失败等等

TLE才是超时哦

@高山 我认为这才是正解

zhangjinxuan

tommyyu 发表于 2022-10-4 11:21
我感觉string at[999]不是申请999个string类型的变量，而是申请一个长度为999的string变量，所以有可能溢出 ...

不对不对，string at[999]就是999个string变量

你想一想，n的数据范围在100000以下，at[100000]肯定会访问非法内存

溢出的原因不是长度不够，而是数组空间不够

楼上有详细一点的讲解

zhangjinxuan

还有，楼主，自己没有超时不代表不会超时哦，样例数据可是不能和真正测试数据比较的

多刷刷OJ吧，涨涨经验，我们学C++就是为了刷OJ，打竞赛的

我还发现我和高山的代码风格完全不一样

陈尚涵

哪个OJ给2秒时间？这么长吗？赞同楼上，要经常刷OJ，lz不要刷奇奇怪怪的网站了，推荐洛谷、力扣，我学C++主要是兴趣，但也要打竞赛。

zhangjinxuan

陈尚涵 发表于 2022-10-7 16:21
哪个OJ给2秒时间？这么长吗？赞同楼上，要经常刷OJ，lz不要刷奇奇怪怪的网站了，推荐洛谷、力扣，我学C++主 ...

这是Atcoder，日本的比赛，老师推荐我们去刷，我也经常刷。

至于为什么是2秒....我也无法解答

陈尚涵

zhangjinxuan 发表于 2022-10-8 19:18
这是Atcoder，日本的比赛，老师推荐我们去刷，我也经常刷。

至于为什么是2秒....我也无法解答

额没见过这个网站

zhangjinxuan

陈尚涵 发表于 2022-10-8 19:43
额没见过这个网站

beeeeeeeeeeeeeeep