PAT B1015/A1062德才论中 cin,cout 和 scanf,printf 的比较

题目链接
《算法笔记》一开始就说虽然整本书都是C++代码，但是在输入输出方面还是采用C风格的scanf()和printf()，因为很快，如果用cin 和 cout，可能对一些题目，数据还没读完，就已经超时了。

今天做了PAT B1015后，对这句话有了实际的理解。

以下两段代码，第一个代码用的是scanf()，printf()，第二个代码用的是cin , cout，除了输入输出以外，其他部分完全相同。

用scanf()，printf()的代码：

#include <cstdio>
#include <algorithm>
using namespace std;
int l,h;
struct Stu{
	int id,morScore,abiScore,sum,kind;
}stu[100010];

bool cmp(Stu a, Stu b){
	if (a.kind!=b.kind) return a.kind<b.kind;
	if (a.sum!=b.sum) return a.sum>b.sum;
	if (a.morScore!=b.morScore) return a.morScore>b.morScore;
	return a.id<b.id;
 }
int main(){
	int n,m=0;
	scanf("%d%d%d",&n,&l,&h);
	for (int i=0; i<n; i++){
		scanf("%d %d %d",&stu[i].id,&stu[i].morScore,&stu[i].abiScore);
		if (stu[i].morScore<l || stu[i].abiScore<l) stu[i].kind=5;
		else {
			m++;
			if (stu[i].morScore>=h && stu[i].abiScore>=h) stu[i].kind=1;
			else if (stu[i].morScore>=h && stu[i].abiScore<h) stu[i].kind=2;
			else if (stu[i].morScore<h && stu[i].abiScore<h && stu[i].morScore>=stu[i].abiScore) stu[i].kind=3;
			else stu[i].kind=4;
		}
		stu[i].sum=stu[i].abiScore+stu[i].morScore;
	}
	printf("%d\n",m);
	sort(stu,stu+n,cmp);
	for (int i=0; i<m; i++){
		printf("%d %d %d\n",stu[i].id,stu[i].morScore,stu[i].abiScore);
	}
}

测评结果：

用cin, cout 的代码：

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
int l,h;
struct Stu{
	int id,morScore,abiScore,sum,kind;
}stu[100010];
bool cmp(Stu a, Stu b){
	if (a.kind!=b.kind) return a.kind<b.kind;
	if (a.sum!=b.sum) return a.sum>b.sum;
	if (a.morScore!=b.morScore) return a.morScore>b.morScore;
	return a.id<b.id;
 }
int main(){
	int n,m=0;
	cin>>n>>l>>h;
	for (int i=0; i<n; i++){
		cin>>stu[i].id>>stu[i].morScore>>stu[i].abiScore;
		if (stu[i].morScore<l || stu[i].abiScore<l) stu[i].kind=5;
		else {
			m++;
			if (stu[i].morScore>=h && stu[i].abiScore>=h) stu[i].kind=1;
			else if (stu[i].morScore>=h && stu[i].abiScore<h) stu[i].kind=2;
			else if (stu[i].morScore<h && stu[i].abiScore<h && stu[i].morScore>=stu[i].abiScore) stu[i].kind=3;
			else stu[i].kind=4;
		}
		stu[i].sum=stu[i].abiScore+stu[i].morScore;
	}
    cout<<m<<endl;
	sort(stu,stu+n,cmp);
	for (int i=0; i<m; i++){
		cout<<stu[i].id<<" "<<stu[i].morScore<<" "<<stu[i].abiScore<<endl;
	}
}

测评结果：

两个代码除了输入输出不一样以外，其他部分完全相同，但第二段代码在测试点3，4上会运行超时（有时候不会，主要看运气)。说明cin,cout的效率比scanf()和printf()低很多，数据量小的时候两者没有明显区别，数据量大的时候区别就很明显了，测试点0,1,5都是小数据，第一段代码比第二段代码快1或者2ms，测试点2，3，4是大数据，第二段代码测试点3，4运行超时，对比测试点2，第二段代码用时是第一段代码的4倍还多。

所以以后的输入输出还是用scanf()和prinf()比较稳妥。