cin 和scanf,scanf比cin快很多

//#include 
#include 
//#include  
//using namespace std;
#define MAXN 501
#define INF 0x3fffff
/*Accepted	676K	750MS*/
/*528K	157MS*/
//var
int n;
int num;
int a[MAXN][MAXN];
//fstream fin;
//function
void prim(int u);
int main()
{
   // fin.open("2485.txt",ios::in);
    int t;
    scanf("%d",&t);
    while(t--)
    {
          scanf("%d",&n);
          for(int i=0;ilowset[j]&&!s[j])
                 {
                         min=lowset[j];   
                         p=j;
                 } 
             }
             if(min>num)
                num=min;
             s[p]=true;
             //更新lowset
             for(int j=0;j

同一个程序,用scanf输入只要157ms而用cin输入要700多ms。所以对于多数据输入时,用scanf

你可能感兴趣的:(poj,acm,C++)