快速读入模板使用

最新推荐文章于 2025-06-14 18:18:17 发布

原创最新推荐文章于 2025-06-14 18:18:17 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速读入

ACM/ICPC算法讲解专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种通过预读大量数据到内存中实现快速输入的方法，并对比了不同输入方式的效率，如快速读入、cin结合std::ios::sync_with_stdio(false)、scanf以及单纯的cin。在Codeforces的一道题中，此方法显著提升了程序运行速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先上代码：

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); 
	}
}