帮忙看看时间主要浪费在哪里了
我是新手 在做oj的时候遇到time limite exceed。 请帮我看看这到底主要是哪里浪费了时间
题目在这
http://ac.jobdu.com/problem.php?pid=1014
题目在这
http://ac.jobdu.com/problem.php?pid=1014
#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;
struct App
{
string id;
int point;
void clear()
{
id = "";
point = 0;
}
} ap;
bool cmp(const App& ap1, const App& ap2)
{
if(ap1.point == ap2.point)
return ap1.id < ap2.id;
return ap1.point > ap2.point;
}
int main()
{
freopen("in.txt", "r", stdin);
int N,M,G,n,m,*grade,i,ix;
string line;
vector<App> st;
while( (cin>>N), N )
{
n = 0;
st.clear();
cin>>M>>G;
grade = new int[M];
for(i=0; i<M; ++i)
{
cin>>grade[i];
}
cin.get();
for(i=0; i<N; ++i)
{
getline(cin,line);
istringstream iss(line);
ap.clear();
iss>>ap.id>>m;
while(m--)
{
iss>>ix;
ap.point+=grade[ix-1];
}
if(ap.point >= G)
{
++n;
st.push_back(ap);
}
}
sort(st.begin(),st.end(),cmp);
cout<<n<<endl;
for(i=0; i!=st.size(); ++i)
cout<<st.at(i).id<<" "<<st.at(i).point<<endl;
}
return 0;
}
...全文
相关推荐
时间管理的主要误区.doc
时间管理是个人和组织成功的关键因素之一,它涉及到如何高效地安排、规划和利用有限的时间资源,以达成个人和职业目标。本课程针对时间管理的主要误区进行深入剖析,并提供实用的管理策略。
时间序列主要特性的分析
简介 以价格系列表示的流程分析工作极具挑战性,通常都需要大量的时间和精力。这会涉及到研究中序列的特点,以及这样一个事实:尽管有大量各种各样的相关出版物,但有时仍然很难找到足以解决某特定问题的编程解决方案。 就算是找到一种适当的脚本或指标,也并不意味着其源代码就不需要调整以适应手头任务。 而且,即便是简单问题的解决方案,这些程序也可能要求使用输入参数,其中要领为开发人员所熟知,用户却未必总是清楚。 这些困难当然不会成为认真研究过程中不可逾越的障碍,但如果有人想证明某个假设,或是单纯地想满足一下好奇心,
浪费时间的主要原因.pdf
缺乏条理和整洁是导致时间浪费的另一个主要因素。一个杂乱无章的工作环境会分散注意力,降低工作效率。
自定义时间轴,主要是用来显示一些时间片的内容
自定义时间轴:包含5个部分:动作图元、事件图元、事件文本图元(只要有事件就会一直显示左侧,包括移动下面进度条时)、文件结束标志图元、时间轴图元、当前时间位置图元。
flv解析器,主要用于查看时间戳是否正常的工具
检查时间戳:主要功能是检测每个数据块的时间戳是否连续、正确,与预期播放速度是否一致。3. 错误检测:通过比较相邻帧的时间差,发现可能的时间戳错误或异常。4.


