用scanf和printf比cin和cout開加速還要快太多啦!!!

scanf和printf會過

cin和cout加速還TLE!!!!

#include<iostream>

#include<algorithm>

#define max 500005

using namespace std;

int a[max];

int main(){

ios::sync_with_stdio(0);

cin.tie(0);

int n,q,p;

while(cin>>n>>q){

for(int i=0;i<n;++i)cin>>a[i];

sort(a,a+n);

while(q--){

cin>>p;

int c=upper_bound(a,a+n,p)-a; 

cout<<(c&1)<<'\n';

}

}

return 0;

}

/*0.2S,488KB*/

不會TLE喔

因為跟本人的既定印象不同，所以查了一下資料，也請人看了一下您的程式碼。

您雖然有使用 ios::sync_with_stdio(0) 以及 cout.tie(0) 。但是在輸出的時候還是使用了 endl ，而這會導致 cout 過早清空緩存區 (buffer) ，因而造成速度下降。

不然，cin 、 cout 跟 scanf 、printf 解除綁定( ios::sync_with_stdio(0) ) 之後的速度應該不會比 scanf 、 printf 差到哪去，有時候甚至會更快一點。

以上。希望有解答您的疑慮。