整数的输入优化

       很多人在输入数据比较大，比较多的题目的时候，会出现超时的情况。算法上虽然优化了，但是依旧超时。我在这里提供一个输入得到优化的方法。

       先来看张从HDU中一道题目1166用三种输入方法交了三遍程序跑的时间。

      代码唯一的不同之处就在于输入方式的不同。

      第一个时间跑了859ms，用的是cin输入整数，只能说这道题是险过。

      第二个时间跑了328ms，用的是getchar()输入整数，相对于第一个程序来说快了不少。

      第三个时间跑了390ms，用的是scanf输入整数，相比于第一个依旧快了不少，但是相对于第二个还是比较慢。

      从三种情况来看，用getchar()输入比scanf和cin都要快。不同的输入姿势，时间跑的就不一样，cin的输入在数据比较多的时候就会非常慢，可能就会超时，它只能适合于小数据。而getchar()的输入速度比scanf要快3~4倍，对于大数据来说，getchar()输入是非常好的选择。

     记得又一次群赛，求第K大的数，那道题如果不用输入优化可能就做不到。

     点击打开链接

     下面奉上getchar()输入优化的代码。

void in(int &x) {
	char c;
	while(c = getchar())if(c <= '9' && c >= '0') {
			break;
		}
	x = c - '0';
	while(c = getchar())if(c < '0' || c > '9') {
			break;
		} else {
			x = x * 10 + c - '0';
		}
}

      输入的时候最好不要去用cin，getchar()和scanf是很好的选择。