C++ 快读 以及 快写 模板

1.快读模板

inline int read()
{
	int x = 0,f = 1;
	char ch = getchar();
	while (ch < '0' || ch>'9')
	{
		if (ch == '-')
			f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9')
	{
		x = (x << 1) + (x << 3) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}

2.快写模板

inline void write(int x)
{
	if (x < 0) putchar('-'), x = -x;
	if(x > 9)
		write(x / 10);
	putchar(x % 10 + '0');
	return;
}

补充：快读快写优化[使用isdigit()函数、LL]

#include <iostream>
using namespace std;
typedef long long LL;

inline LL read()
{
	LL x = 0, f = 1;
	char ch = getchar();
	while (!isdigit(ch))
	{
		if (ch == '-') 
			f = -1;
		ch = getchar();
	}
	while (isdigit(ch))
	{
		x = (x << 1) + (x << 3) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}

inline void write(LL x)
{
	if (x < 0) putchar('-'), x = -x;
	if (x > 9) write(x / 10);
	putchar(x % 10 + '0');
}

int main()
{
	int a = read();
	write(a);
	return 0;
}

3.实际应用

题目链接

题目描述

给你一个长度为n的序列，求序列中第k小数的多少。

输入描述:

多组输入，第一行读入一个整数T表示有T组数据。
每组数据占两行，第一行为两个整数n，k，表示数列长度和k。
第二行为n个用空格隔开的整数。

输出描述:

对于每组数据，输出它的第k小数是多少。
每组数据之间用空格隔开

示例1

输入
2
5 2
1 4 2 3 4
3 3
3 2 1
输出
2
3

t≤10,1≤n≤5×10^6,k≤n,数列里每个数都在int范围内

普通但可AC代码

快读

快读+快写

5.更新日志

2022.7.8 整理
2022.8.6 优化快读快写

欢迎交流、讨论、指正~
不正确、不理解之处欢迎评论留言~