为什么在某些情况下,我在这个问题上会得到TLE?

Why am i getting a TLE in this question on some cases?

本文关键字:TLE 问题 情况下 为什么      更新时间:2023-10-16

https://www.hackerrank.com/challenges/c-class-templates/problem. 这是问题的链接。 我使用了基本模板概念和基本模板专业化。 代码如下:

template<class T>
class AddElements{
T a;
public:
AddElements(T x)
{
a=x;
}
T add(T y)
{
return a+y;
};
};
template<>
class AddElements<string>{
string x;
public:
AddElements(string a)
{
x=a;
}
string concatenate(string b)
{
return x+b;
};
};
int main () {
int n,i;
cin >> n;
for(i=0;i<n;i++) {
string type;
cin >> type;
if(type=="float") {
double element1,element2;
cin >> element1 >> element2;
AddElements<double> myfloat (element1);
cout << myfloat.add(element2) << endl;
}
else if(type == "int") {
int element1, element2;
cin >> element1 >> element2;
AddElements<int> myint (element1);
cout << myint.add(element2) << endl;
}
else if(type == "string") {
string element1, element2;
cin >> element1 >> element2;
AddElements<string> mystring (element1);
cout << mystring.concatenate(element2) << endl;
}
}
return 0;
}

在某些情况下,它给了TLE,我不知道为什么。

您正在按值传递参数。尝试传递常量引用或使用引用。

通常你可以忽略 TLE。这似乎取决于机器的当前工作负载。我运行相同的代码 10 次,每次其他测试用例都使用 TLE 失败。一小时后,所有测试用例都使用相同的代码成功。

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <cassert>
using namespace std;
template<class T>
class AddElements{
T a;
public:
AddElements(T x) : a(x) {}
T add(T y) {
return a + y;
}
};
template<>
class AddElements<string>{
string &a;
public:
AddElements(string &x) : a(x) {}
string concatenate(string &y) {
return a.append(y);
}
};
int main () {
int n,i;
cin >> n;
for(i=0;i<n;i++) {
string type;
cin >> type;
if(type=="float") {
double element1,element2;
cin >> element1 >> element2;
AddElements<double> myfloat (element1);
cout << myfloat.add(element2) << endl;
}
else if(type == "int") {
int element1, element2;
cin >> element1 >> element2;
AddElements<int> myint (element1);
cout << myint.add(element2) << endl;
}
else if(type == "string") {
string element1, element2;
cin >> element1 >> element2;
AddElements<string> mystring (element1);
cout << mystring.concatenate(element2) << endl;
}
}
return 0;
}

有了这段代码,现在所有的测试用例都成功了。一小时前,一些测试用例失败了。