2 jian yun rui Jian_Yun_Rui 于 2016.09.10 17:09 提问

ACM运行时间溢出的问题

题目大概的意思就是 第一行输入两个数 N,和M
N代表有N个参赛队,M代表接下来的操作次数,类似以下的格式
5 4
AC 1
COUNT 1 3
AC 2
COUNT 1 3
AC 1代表第一队解决了一个问题,每一次的COUNT 1 3要求计算从一队到三对的目前解决
了多少道题目,并且每一次COUNT都要输出,(1 <= N <= 140)(1 <= M <= 50000)
Time Limit: 5 Sec Memory Limit: 128 MB
可是总是超时,为啥啊,我的代码
#include
#include
using namespace std;
struct NODE{
int co;
};
int main()
{
int m,n;
cin>>m>>n;
NODE *team = new NODE[m];
for(int i = 0;i {
team[i].co=0;
}
while (n--)
{
string s;
int X,Y;
cin>>s;
if(s=="AC"){
cin>>X;
team[X-1].co++;
}
else if(s=="COUNT")
{
int p = 0;
cin>>X>>Y;
int temp;
if(X>Y)
{
temp = X;
X = Y;
Y = temp;
}
for(int i = X-1;i<Y;i++)
{
p+=team[i].co;
}
cout<<p<<endl;

}
}
return 0;
}

2个回答

shihengzhen101
shihengzhen101   Rxr 2016.09.10 17:57

这个题的输出例子是怎样的

shihengzhen101
shihengzhen101   Rxr 2016.09.10 18:05

把原题的连接给我贴一下,我去看看

Csdn user default icon
上传中...
上传图片
插入图片