最近看见大家很多人搜索怎么样增加C++的运行速度
本蒟蒻再次为大家献上计谋~~~
1.cin或cout?
一律不用!!!!!
scanf 和 printf 轻轻松松带走~~~
2.快读的好处
#include <bits/stdc++.h>
using namespace std;
const int N = 5e5 + 7;
int n, a[N], b[N];
char buf[1<<23],*p1=buf,*p2=buf,obuf[1<<23],*O=obuf;
#define getchar() (
p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
inline int rd() {
int x=0,f=1;char ch=getchar();
while(!isdigit(ch)){if(ch=='-') f=-1;ch=getchar();}
while(isdigit(ch)) x=x*10+(ch^48),ch=getchar();
return x*f;
}
bool reverse () {
int r = n;
for (int l = 1; l <= n; l ++, r --) {
if (a[l] != b[r]) {
return false;
}
}
return true;
}
int main () {
n = rd ();
for (int i = 1; i <= n; i ++) {
a[i] = rd ();
}
for (int i = 1; i <= n; i ++) {
b[i] = rd ();
}
if (reverse ()) {
cout << 1;
}
else {
int r = n, res = n, ans = n;
for (int l = 1; l <= n; l ++, r --) {
if (a[l] == b[r]) {
res --;
}
}
ans = min (ans, res + 1);
res = n;
for (int i = 1; i <= n; i ++) {
if (a[i] == b[i]) {
res --;
}
}
ans = min (ans, res);
cout << ans;
}
}
//用一下P8537 「Wdoi-2」花如幻想一般
此乃蒟蒻第二次写快读,请大家包涵
3.输入量巨大
#define getchar() p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++
static char buf[2000000], *p1 = buf, *p2 = buf;
inline int read()
{
int x = 0, f = 1;
char c = getchar();
while (c < '0' || c > '9')
{
if (c == '-')
f = -1;
c = getchar();
}
while (c >= '0' && c <= '9')
x = (x << 3) + (x << 1) + (c ^ 48), c = getchar();
return x * f;
}
4.main开头
ios::sync_with_stdio(false);
5.头文件
#include<bits/stdc++.h>太土拉!!!
#include<iostream>快个5,6毫秒没问题
再加个头文件也能快个1,2毫秒
好了,这就是蒟蒻为大家整理的C++加速代码
欢迎大家点评指点