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
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
关于对ACM OJ大数据递归栈溢出问题的解决方案
关于对ACM OJ大数据递归栈溢出问题的解决方案 Posted by This_poet on 2012-08-15 编辑  问题来源 我在为参加NOIP的同学出模拟题的时候,免不得去BNU、HDU这些我校同学不常去的题库上面找题来强化或改编。今天我去找了BNU Contest上的一道题,涉及到需要缩环为点。显然,递归tarjan是缩环的最方便选择。然而,有时候题目当中的数据范围是
计算程序运行时间(acm用)
一些传统的编译器,在编译时就会给出基本的程序跑的时间,有的IDE甚至每次跑都会给出时间(如vc6.0)非常方便。但现在一些环境(如vs)就没有这个功能了,对一些追求运行时间的acmer们很不方便,这里记录几种方式自己进行处理。一、GetTickCount函数
关于对ACM OJ大数据递归 栈溢出 问题的解决方案
关于对ACM OJ大数据递归栈溢出问题的解决方案 本文章大部分是引用 晚晴小筑 的博客,http://blog.csdn.net/x_iya/article/details/817113晚晴小筑8  ,当然,过程中穿插了自己的想法! 解决方案 对于内存限制,除了SGU的OJ,各个题库所给出的限制一般是很宽松的(卡内存题目除外),最小也有32MB(32768KB)。然而,大部分评测机的栈空间
算法竞赛中的时间复杂度选择——以最大连续和问题为例
最大连续和问题 最大连续和问题。给出一个长度为nn的序列 A1,A2,…,AnA1, A2,…, An,求最大连续和。换句话说,要求找到1≤i≤j≤n1≤i≤j≤n,使得Ai+Ai+1+...+AjA_i+A_{i+1}+...+A_j尽量大。 时间复杂度为n3n^3的算法LL maxConSumN3(LL *a, LL n) { tot = 0; conSum = -INF;
测试程序运行时间-time.h
<br />1.计时<br /><br />C/C++中的计时函数是clock(),而与其相关的数据类型是clock_t。在MSDN中,查得对clock函数定义如下: <br /><br />clock_t clock( void ); <br /><br />这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clock tick)数,在MSDN中称之为挂钟时间(wal-clock)。其中clock_t是用来保存时间的数据类型,在time.h文件中,我们可以找到
大数乘法小心数据溢出
HDU 4430 Yukari’s Birthday Today is Yukari's n-th birthday. Ran and Chen hold a celebration party for her. Now comes the most important part, birthday cake! But it's a big challenge for them to place
大数据递归栈溢出问题
转载:http://forum.byr.edu.cn/article/ACM_ICPC/51264 大家懂的,鉴于HDU用的是windows服务器,所以stack大小及其坑爹,稍微深一点的递归栈就会stack overflow。  通常的规避方法是用stack或者手写stack模拟栈的递归过程。这个极其蛋疼啊,而且被卡了STL也很得不偿失唉。(话说这一切都是基于非现场赛来说的,
算法分析的一个简单的例子(运行时间计算)
《数据结构和算法分析》。在acm的竞赛教程中徘徊许久后,我最终还是决定先打好基础,看一些基本的知识也好为将来做铺垫。其实在真正比赛时或者是在自己平时设计程序时,首先要考虑的是(毫无疑问的)这个算法的时间复杂度。倘若一个代码再简洁,再通俗易懂,如果在使用时,其效率低得让使用者感觉到了不快,这个代码是失败的。因此,为了避免无用功,在实现自己代码之前可以用运行时间计
C++64位整型相乘取模的溢出处理(一)
在ACM中做题时经常会出现输出的结果要模以一个数,如模10^9+7,一般来说用64位整型long long(有些编译器是__int64)来保存答案是没有什么问题的,因为10^9+7没有超过2^31-1,即32位整型int也能存得下,int * int 也不会溢出 long long,但是就是有些坑爹的题目取模的数超过int,就有可能出现两个long long类型相乘时溢出的情况
[ACM]时间计算器
Input 多组输入数据。 每组数据为两个字符串,每个字符串占一行。 字符串格式为"hh:mm",其中00 第一行字符串表示Jam(某著名土豪战学长)起床时间,第二行字符串表示他从另一个室友口中得知自己睡了多久。 Output 对每组数据,输出一行格式为与输入数据中字符串格式相同的时间,表示Jam是几点睡觉的。 Sample Input