NOIP2007提高组解题报告.docVIP

NOIP2007提高组解题报告 NOIP2007提高组解题报告（待更新...） 本站原创，转载时请注明转自[url=][/url] 网络虾客 第一题： 开个足够大的数组，把所有数读入，NlogN的qsort排一遍，然后一边统计以便输出。 用C++内置的qsort异常简洁，甚至代码输入量比普及还少！ 但是由于考虑到传说中的cin cout比fscanf,fprintf慢，所以这里用了后者…… 遗憾的是，我在考试的时候由于太过自大和自信，用了一个n^2的算法……唉，只得了50分，要知道多这50分，我就很有可能得到全国一等了 参考C++代码[code]#includecstdio #includecstdlib using namespace std; FILE *in = fopen(count.in,r); FILE *out = fopen(count.out,w); int compare(const void *aa,const void *bb) { int a=(*((int*)aa)),b=(*((int*)bb)); if(ab) return 1; else if(a==b) return 0; else return -1; } int main() { long n,total=0; long *