关于cin读入和scanf读入的快慢问题

scanf比cin快

关于scanf比cin快这个结论大家肯定都知道，但是一般情况下很难体现出来，只有当读入数据很大时，才会体现出scanf的快，以前从来都没有碰到过一道题是卡了cin输入的，但是今天终于碰到了！！！所以记录一下。

cin坑题

原题链接：Simone and graph coloring
题目出处：2020ICPC昆明站

本质上就是求最大下降子序列，并且求出以每一位作为结尾的最大下降子序列的长度，这个就是染色的数字。这里的最大下降子序列问题显然要用nlogn的做法，n²的做法肯定会T，于是就有了代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1000010;

int n,a[N],col[N],arr[N];
int cnt,maxx = 1