输入输出外挂，以及题目51Nod1786

看了大牛的代码发现好友输入输出挂这种东西，太强。使得输入输出更加节省时间。

代码如下：

int read(){
	char ch=' ';
	int ans =0;
	while(ch<'0'||ch>'9')ch=getchar();
	while(ch<='9'&&ch>='0'){
		ans=ans*10+ch-'0';
		ch=getchar();
	}
	return ans;
}

void out(int a){
	if(a>9){
		out(a/10);
	}
	putchar(a%10+'0');
}

51Nod这道题的题面如下：

数据流统计功能上线后，为51nod提升用户体验做出了很大的贡献。但是新问题随之而来，夹克老爷还想知道在一个窗口内，访问次数最多用户（即窗口内的众数）。如果有多个众数，取用户ID最小的一个。（窗口的意思是一个固定长度的区间！）

 

（因为数据流是实时的、在线的，所以不允许使用离线算法^_^）

Input

第一行为整数n, k。(1 <= n <= 5 * 10^6，1 <= k <= 1000） 
n代表有多少次操作，k代表窗口大小。 

接下来的n行，每行代表一次操作。每行第一个整数为操作数。 

操作数1：用户访问 
输入格式: <1, id> 
用户ID为0,INTMAX0,INTMAX闭区间内的整数。代表拥有此ID的用户对网站进行了一次访问，窗口进行相应移动。 

操作数2：询问众数 
输入格式：<2> 
输出窗口内的众数，如果有多个，输出ID最小的那个。 

p.s. 对于询问众数的操作，窗口保证不空 
p.s.s. 对于询问众数的操作，窗口可能不满

Output

对于询问众数的操作，每行输出一个整数。

Sample Input

10 5
1 2
1 1
1 2
1 1 
1 2
1 1
2
1 3
1 3
2

Sample Output

1
1

由于对k值有要求，所以就想到了使用对列，当>k是就做出队操作，应为要统计次数所以就是用了map来记录每个数出现的次数，因为要排序，且没有重复的id就想到了set，每次把map插入到set中，如果出队倒置id消失的话就把要消除在set中的id，同时判断map得值是否>0如果大于0就--然后再插入到set中。当接收到操作信号时就直接输出就好了。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>

using namespace std;
typedef long long ll;
const ll maxn=1e7+10;
struct node{
	int id,cnt;
	bool operator<(const node&u)const{
		return cnt==u.cnt?id<u.id:cnt>u.cnt;
	}
};

int read(){
	char ch=' ';
	int ans =0;
	while(ch<'0'||ch>'9')ch=getchar();
	while(ch<='9'&&ch>='0'){
		ans=ans*10+ch-'0';
		ch=getchar();
	}
	return ans;
}

void out(int a){
	if(a>9){
		out(a/10);
	}
	putchar(a%10+'0');
}

int main()
{
	ios::sync_with_stdio(false);
	int n,k;
	int type,tem;
	queue<int>q;
	map<int,int>m;
	set<node>s;
	n=read();
	k=read();
	for(int i=0;i<n;i++){
		type=read();
		if(type==1){
			tem=read();
			m[tem]++;
			s.insert((node){tem,m[tem]});
			if(q.size()==k){
				s.erase(s.find((node){q.front(),m[q.front()]}));
				m[q.front()]--;
				if(m[q.front()]){
					s.insert((node){q.front(),m[q.front()]});
				}
				if(m[q.front()]==0){
					m.erase(q.front());
				}
				q.pop();
			}
			q.push(tem);	
		}else{
			out((*s.begin()).id);
			putchar('\n');
		}
		
	}
 	return 0;
}