HDU 1879 继续畅通工程-最小生成树

在做该题目时，本来感觉挺简单，但是提交后一直提示超时错误。仔细检查代码后，没有错误，最后把cin，cout换成scanf和printf，顺利通过。故此做下记录，以后遇到类似问题也能有一个解决的思路。

附解题代码，题目可到杭电网上查找。

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
using namespace std;
#define MAX 101
#define BIG 5000


//结构体，记录每条边的起始点和权值
struct road
{
	int begin;
	int end;
	int weight;
}mp[BIG];

//road mp[BIG];
int parent[MAX];
//定义比较函数
bool Comparion(road a,road b)
{
	return a.weight < b.weight;
}

//定义查找函数，查找下文中定义的parent函数
int find(int p[],int k)
{
	while(p[k]>0)
		k = p[k];
	return k;
}

//计算最低成本，N为边数,M为顶点个数
void calculate(road mp[],int N,int M)
{
	int sum=0;//记录输出和
	for(int i=1;i<=M;i++)
		parent[i]=0;
	for(int i=0;i
      
      
     
     
    
    
   
   

问：

我做ACM题的时候用  C++  的 cin 输出总是超时,将代码改成 C 语言的 scanf 时就通过了. 请问为什么cin 为什么比 scanf 慢,如果想用C++做ACM题,其他方面还有那些比C语言更慢的地方? 请高手指教 谢谢!

答：

cin用了类，而且它是自动判断变量类型，所以需要的代码比scanf多得多，scanf是由程序员去指定变量类型。。