快速读入模板使用

先上代码：

namespace IO {    const int MT = 5e7;//        额外内存占用     char buf[MT]; int c, sz;    void begin() {        c = 0;        sz = fread(buf, 1, MT, stdin);//            输入内容一次性读入     }    template<class T>    inline bool read(T &t) {//               读入转换         while(c < sz && buf[c] != '-' && (buf[c] < '0' || buf[c] > '9')) c++;        if(c >= sz) return false;//          读取完成         bool flag = 0; if(buf[c] == '-') flag = 1, c++;        for(t = 0; c < sz && '0' <= buf[c] && buf[c] <= '9'; c++) t = t * 10 + buf[c] - '0';        if(flag) t = -t;        return true;    }}

IO::begin();IO::read(n);

分析：

不得不说   快速读入确实就像开了挂一样     快的一批    今天交了cf的一个题感触颇深    

从上到下依次为

快速读入

cin   +   std::ios::sync_with_stdio(false);

scanf ();

cin

才10万数据      cin直接超时      真是呵呵了       

题目链接：http://codeforces.com/contest/892/problem/B

AC代码：

#include<bits/stdc++.h>using namespace std;namespace IO {    const int MT = 5e7;    char buf[MT]; int c, sz;    void begin() {        c = 0;        sz = fread(buf, 1, MT, stdin);    }    template<class T>    inline bool read(T &t) {        while(c < sz && buf[c] != '-' && (buf[c] < '0' || buf[c] > '9')) c++;        if(c >= sz) return false;        bool flag = 0; if(buf[c] == '-') flag = 1, c++;        for(t = 0; c < sz && '0' <= buf[c] && buf[c] <= '9'; c++) t = t * 10 + buf[c] - '0';        if(flag) t = -t;        return true;    }}int a[1000005];int main (){IO::begin();int n;while (IO::read(n)){for (int i=1;i<=n;i++) IO::read(a[i]);int temp=0x3f3f3f3f;int sum=0;for (int i=n;i>=1;i--){if (i<temp)sum++;temp=min(i-a[i],temp);}printf ("%d\n",sum); }}