#18041: NA 94% 還有什麼能優化的地方嗎?


rmp4joxj6 (盧邊談話)

學校 : 中原大學
編號 : 97841
來源 : [27.247.230.6]
最後登入時間 :
2020-10-20 18:00:03
b924. kevin 愛畫畫 | From: [119.77.170.142] | 發表日期 : 2019-06-13 21:14

#4: 3% TLE (2s)

Killed

#5: 3% TLE (2s)

Killed

#include <iostream>
using namespace std;
int main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
  int dot,side,DOT1,DOT2,test;
  while(cin>>dot>>side){
    int flag[dot]={0};
    test=0;
    for(int a=1;a<=side;a++){
      cin>>DOT1>>DOT2;
      flag[DOT1-1]++,flag[DOT2-1]++;
    }
    if( (flag[0]%2==0&&flag[dot-1]%2==1) || (flag[0]%2==1&&flag[dot-1]%2==0) ){       //測頭尾
      cout<<"NO\n";                                                                                                         
      continue;                                                                                                              
    }
    for(int a=1;a<=dot-2;a++){                                                                                       //測中間
      if(flag[a]%2==1){
        test=1;
        break;
      }
    }
    if(test){
      cout<<"NO\n";
    }else{
      cout<<"YES\n";
    }
  }
}

 
#18045: Re:NA 94% 還有什麼能優化的地方嗎?


icube (!@#$%^&*()_+)

學校 : 不指定學校
編號 : 61090
來源 : [220.135.116.184]
最後登入時間 :
2024-08-24 18:11:03
b924. kevin 愛畫畫 | From: [220.135.116.184] | 發表日期 : 2019-06-13 22:56

改用 scanf 進行輸入

 
 
#18050: Re:NA 94% 還有什麼能優化的地方嗎?


rmp4joxj6 (盧邊談話)

學校 : 中原大學
編號 : 97841
來源 : [27.247.230.6]
最後登入時間 :
2020-10-20 18:00:03
b924. kevin 愛畫畫 | From: [119.77.170.142] | 發表日期 : 2019-06-14 13:46

改用 scanf 進行輸入

 

我改成scanf,printf後,反而全TLE了,我對scanf,printf不熟,請問有什麼錯誤的地方嗎?

更動的地方紅色字體標示

 

#include <stdio.h>

using namespace std;

int main(){

  int dot,side,DOT1,DOT2,test;

  while(scanf("%d%d",&dot,&side)){

      int flag[dot]={0};

      test=0;

      for(int a=1;a<=side;a++){

          scanf("%d%d",&DOT1,&DOT2);

 

  flag[DOT1-1]++,flag[DOT2-1]++;

      }

      if( (flag[0]%2==0&&flag[dot-1]%2==1) || (flag[0]%2==1&&flag[dot-1]%2==0) ){

 printf("%s\n","NO");

 

 continue;

      }

      for(int a=1;a<=dot-2;a++){

 if(flag[a]%2==1){

   test=1;

   break;

 }

      }

      if(test){

printf("%s\n","NO");

 

      }else{

printf("%s\n","YES");

      }

   } 

}

 

 

 
#18051: Re:NA 94% 還有什麼能優化的地方嗎?


icube (!@#$%^&*()_+)

學校 : 不指定學校
編號 : 61090
來源 : [220.135.116.184]
最後登入時間 :
2024-08-24 18:11:03
b924. kevin 愛畫畫 | From: [220.135.116.184] | 發表日期 : 2019-06-14 13:52

https://zerojudge.tw/UserGuide.jsp#compiler

 
 
#18400: Re:NA 94% 還有什麼能優化的地方嗎?


rexwu1104@gmail.com (黑雪公主 Black Lotus)

學校 : 新北市私立南山高級中學
編號 : 93041
來源 : [49.216.131.103]
最後登入時間 :
2024-06-06 19:28:43
b924. kevin 愛畫畫 | From: [114.24.15.153] | 發表日期 : 2019-07-09 20:26

改用 scanf 進行輸入

 

我改成scanf,printf後,反而全TLE了,我對scanf,printf不熟,請問有什麼錯誤的地方嗎?

更動的地方紅色字體標示

 

#include

using namespace std;

int main(){

  int dot,side,DOT1,DOT2,test;

  while(scanf("%d%d",&dot,&side)!=EOF){

      int flag[dot]={0};

      test=0;

      for(int a=1;a<=side;a++){

          scanf("%d%d",&DOT1,&DOT2);

 

  flag[DOT1-1]++,flag[DOT2-1]++;

      }

      if( (flag[0]%2==0&&flag[dot-1]%2==1) || (flag[0]%2==1&&flag[dot-1]%2==0) ){

 printf("%s\n","NO");

 

 continue;

      }

      for(int a=1;a<=dot-2;a++){

 if(flag[a]%2==1){

   test=1;

   break;

 }

      }

      if(test){

printf("%s\n","NO");

 

      }else{

printf("%s\n","YES");

      }

   } 

}

 

 




 
ZeroJudge Forum