fscanf 效率不高?

SGU 122总是超时,甚至把DD大牛的标程交上去还是TLE……  最后改了一下读数据的方法,如下:

 

 

for (int i = 0; i < nvtx; i ++) { fgets(line, LINE_LEN_MAX, fin); int x = 0; for (char *ptr = line; *ptr; ptr ++) { if (isdigit(*ptr)) x = x * 10 + *ptr - '0'; else { x --; graph[i][x] = true; degree[i] ++; x = 0; } } if (x) { x --; graph[i][x] = true; degree[i] ++; } }

总算AC了,95ms,诡异……


我觉得fscanf效率也不至于这么低,估计是windows重定向标准输入输出的效率太低。。。

 

你可能感兴趣的:(C/C++,信息学)