快读（int）

C++快速输入技巧
最新推荐文章于 2025-10-04 22:37:12 发布
原创 最新推荐文章于 2025-10-04 22:37:12 发布 · 716 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

快读

快读是一种输入方法，是一个自己敲出的函数，因为通过字符输入，比cin和scanf快上不少
今天忽然想起来自己还不会快读，于是一边水博客一边学

inline int read(){  
   int s=0,w=1;  
   char ch=getchar();  
   while(ch<='0'||ch>'9')｛
        if(ch=='-')w=-1;
        ch=getchar();
        //如果读入的不是数字，而是-，w变为-1（变为负数）
   ｝  
   while(ch>='0'&&ch<='9')｛
        s=s*10+ch-'0'；
        ch=getchar();
        //之前读入23，现在读入2，s = 23 * 10 + 2 - 0 = 232
   ｝     
   return s*w;  
}
C++ 快读
xhr1001的博客
10-07 619
最近快读在优快云比较多滚啦喂 ，我也来蹭一波热度 先看代码： inline int read() { int s = 0, w = 1;//s表示那个数的绝对值，w是符号 char ch = getchar();//因为getchar比scanf这些都快，所以用getchar while (ch < '0' || ch > '9')//如果不是数字 { if (ch == '-')//如果是负号 { w =
Java的快读快输出
fancy的博客
03-24 6597
众所周知，Java Scanner类的读入的真的真的慢 在我们使用Scanner类进行读入数据时，数据一旦过万，他就会显得非常慢 而用StreamTokenizer类差不多好像是要比Scanner快个300ms左右 这个时间虽然感觉很短！！ 但是在算法实现中300ms 已经是一个非常大的数字了，他极有可能让我们感受到什么叫 TLE TTTTTT 所以这里我建议我们用Java读入数据较为庞大时，我...
快读
子衿君的博客
11-08 2374
快速读入的优化有时候是非常重要的，比如说，我们来看一个数据，四种都用的是freopen，没有开任何优化开关，来看一下测试数据读入了个2000000比较大的数（懒得造数据，直接用某次毒瘤考试的毒瘤数据代替），来看一下测试结果。 这是最普通的cin读入，直接读入都超过了一秒，怎么玩（作为一个cin党，表示很绝望啊） 这个是scanf读入，虽然比cin快不少。。。但速度感人。 这个是普通的快读，用...
C++快读详细教程
Clare0613的博客
10-04 867
快读（Fast Read）是一种优化输入效率的方法，尤其适用于需要处理大量数据的场景（如算法竞赛）。快读会跳过空白字符（包括换行符），若输入格式复杂（如混合数字和字符串），需额外处理。在某些情况下可能较慢，快读通过直接读取字符并手动解析数字来提升速度。在允许使用非标准函数的场景（如某些OJ），可以用更快的。数据量较大（如 >1e6）时，快读优势明显。批量读取是非标准方法，可能在某些平台上不可用。在数据量较小（如 <1e5）时，
## 题意 给定一个$1$到$n$的全排列，求一个全排列，使得其逆序对个数与原全排列相等，字典序大于原全排列且尽可能小 ## 思路 根据题意，我们可以知道要动顺序的数一定在一个右端点为$n$的区间中，那么我们可以枚举要动的区间的左端点，通过瞪眼法，我们看出，左端点即为从右往左数第一个数满足其右边至少有一个数比它大且其右边的逆序对个数不为$0$，然后我们就可以把此区间中逆序对个数求出，把区间中的数从小到大排列然后去构造逆序对。 ## 实现 求逆序对个数可以用树状数组维护（单点修改区间查询一个数右边比它小的数的个数）。为了让字典序尽可能小，把左端点数值与区间中比它大的最小的数互换，把左端点踢出去，然后把区间中数从小到大排列，把最大的那些数反过来，这样我们就得到了很多逆序对。最后取一个比较大的数放在这坨降序排列的数前面，这样就可以使得逆序对个数相同的情况下字典序最小（你问我比原来的字典序小怎么办，其实最开始我们就把左端点变大之后踢了出去，所以不用管它），然后就做完了，嗯，对。 ## 代码 ``` #include <bits/stdc++.h> using namespace std; const int N = 5e5 + 10; int n; int tree[N], input[N]; long long num[N]; int lowbit(int x){ return x & -x; } void add(int x){//单点修改 while(x <= n){ tree[x]++; x += lowbit(x); } return; } int cha(int x){//区间查询 int ans = 0; while(x){ ans += tree[x]; x -= lowbit(x); } return ans; } int read(){//快读 int s = 0; char ch = getchar(); while(ch > '9' || ch < '0') ch = getchar(); while(ch <= '9' && ch >= '0'){ s = (s << 3) + (s << 1) + (ch ^ 48); ch = getchar(); } return s; } int main() { cin >> n; for(int i = 1; i <= n; i++){//读入原序列 input[i] = read(); } for(int i = n; i >= 1; i--){//求每个点右侧比它小的数的个数 num[i] = cha(input[i]); add(input[i]); } int l = 0; int ma = 0; long long now = 0; for(int i = n; i >= 1; i--){//枚举左端点位置 if(input[i] < ma && now){ l = i; break; } now += num[i]; ma = max(ma, input[i]); } sort(input + l + 1, input + n + 1); //将数还原为初始状态（注意左端点不能排进去） int zz = l + 1; while(zz <= n && input[zz] < input[l]) zz++;//找到此时左端点应被修改为的数 swap(input[zz], input[l]); long long ge = 1; while(ge * (ge + 1) < now * 2) ge++;//求要被修改的末尾的数的个数 int shu = now - (ge - 1) * ge / 2 - 1;//求还差多少个逆序对没被满足 l = n - ge + 1; int r = n; if(shu <= 0){ while(l < r){//将升序改为降序以尽可能用最少的数构造最多的逆序对个数 swap(input[l], input[r]); l++; r--; } } else{ ge++; l = n - ge + 1; int ls = input[l + shu];//交换点使其逆序对个数满足条件 for(int i = l + shu - 1; i >= l; i--){ input[i + 1] = input[i]; } input[l] = ls; l++; while(l < r){//与66行同理 swap(input[l], input[r]); l++; r--; } } for(int i = 1; i <= n; i++){//输出结果 cout << input[i] << " "; } return 0; } ``` 以上是我写的题解，帮我优化一下使得其逻辑通顺，且更易理解
最新发布
11-19
// 快读 int read() { int s = 0; char ch = getchar(); while (ch > '9' || ch ) ch = getchar(); while (ch <= '9' && ch >= '0') { s = (s ) + (s ) + (ch ^ 48); ch = getchar(); } return s; } int ...
快读快写
whxntj的博客
01-20 1835
在noip之类的考试中，学会用快读快写是相当重要的，在时间卡的十分紧的题目中，他会帮你拿到更多的分数 首先cin是最慢的，建议少用，一般用scanf，但相对来说其依旧没有自己写的快。 inline int in() { char ch; int a=0; while(!(((ch=getchar())>='0')&&(ch<='9'))); /
C++ int类型数据快读模板
Chstelove的博客
02-12 349
在C++中，由于getchar函数要比scanf快，所以这个int快读的效率要比scanf高。 int类型数据快读程序如下： inline int read() { register int x=0,f=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-') f=-1; c=getchar(); } while(c>='0'&&c<='9') {
c++快读
MeisterMorxrc的学习小屋
10-16 1341
在做题时，经常一样的算法代码。 由于别人使用了c语言，导致运算时间经常远小于我的题解。 有时因为读写速度过慢，导致题目超时也时有发生。 因此 手写快读就在某些时刻显得很重要， 下面给出一个拙劣的手写快读程序。 inline int read() { int p=0,f=1;char c=getchar(); while(c&lt;'0'||c&gt;'9'){if(c...
快读函数read()
weixin_54197094的博客
11-06 2745
昨天晚上写了牛客月赛40，之后第一题叫是说“读入的数据较大，选择比较快的读入方式。” 目录 scanf读入 cin读入 Read（）函数 scanf读入 cin读入相同数据的时间是scanf的3.5~4倍。一般来说，用sacnf读入是要比cin快很多的，要是题目对于时间限制的比较死，就不要犹豫了，毕竟用cin有一定的风险，还是老老实实用sacnf输入。 cin读入 cin读入是比较慢，但是我们可以加上这样一个语句来加快我们读入的速度，（cout和cin一样都还是比较耗费时间的） s
【整型快读】快速读入int类型整数的read函数
恒治学
10-21 449
快速读入int类型整数的read函数 据说效率是比scanf读入要快 代码 inline const int read(){ int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9'){ if (ch == '-') f = -1; ch = getchar(); } while (ch...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值