在做该题目时,本来感觉挺简单,但是提交后一直提示超时错误。仔细检查代码后,没有错误,最后把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是由程序员去指定变量类型。。