摘要： 题目的意思是把数字像串糖葫芦一样串来串去，询问某个数字下方有多少个数。我看明白了popopopolo的思路后就按他的想法自己写了一个，结果用了282ms，而他的只有32ms，排名第二，差距还真是大orz。仔细对比一下，他的数据类型是short，输入输出函数也是重写的。我试着把int改为short，结果是266ms，基本没什么优化，而我也懒得重写函数了。原来我只知道scanf比cin强，没想到手写的效率要更强。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 30005 4 int fa[N],d[N]; 5 阅读全文