桐桐做完了数学作业之后，在练习本上写了N个正整数，她希望知道她随手写出来的数字哪一个出现得最多，你能想出什么办法帮助她吗？

输入格式

第一行只有一个数：N(1≤N≤500000)；

第二行有N个正整数，相邻数用空格隔开，所有数均不超过10000。

输出格式

出现次数最多的那个数，如果有相同次数的，则输出数值较小的那个数。

输入/输出例子1

输入：

9

3 1 2 2 17 1 3 17 3

输出：

3

#include<bits/stdc++.h>
using namespace std;
int n,M=0,t[100005],x;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x;
        if(x>M)
        M=x;
        t[x]++;
    }
    int s=0,x=0;
    for(int j=1;j<=M;j++){
        if(t[j]>s){
            s=t[j];
            x=j;
        }
    }
    cout<<x;
    return 0;
}

第3题     选树 查看测评数据信息

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤10000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式

第1行为1个正整数，表示所生成的随机数的个数：N
第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式

第1行为1个正整数M，表示不相同的随机数的个数。

第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入/输出例子1

输入：

10

20 40 32 67 40 20 89 300 400 15

输出：

 8

15 20 32 40 67 89 300 400

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],k;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    int len=unique(a+1,a+n+1)-a;
    cout<<len-1<<endl;
    for(int i=1;i<len;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}

第6题     丢失的同学 查看测评数据信息

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],b;
int main(){
    cin>>n;
    for(int i=1;i<=n-2;i++){
        cin>>b;
        a[b]++;
    }
    for(int i=1;i<=n;i++){
        if(a[i]==0)cout<<i<<" ";
    }
    
    return 0;
}

一年一度的信息学奥林匹克总结大会准备召开了，但大会负责人Mr.Huang却遇到了麻烦，参加会议的各中小学信息学教练都非常非常忙，因为他们不但要担任竞赛的辅导工作，而且还有常规的教学工作，有的还担任学校的行政职务，因此要召集他们都来开会是一件非常困难的事，为了让更多的人来参加会议，时间的选择非常关键。因此Mr.Huang让他们每个人交一份空闲时间表（单位：天，最大值为100），他们也只能在空闲的时间才能来开会。Mr.Huang请你通过他们提供的空闲时间表来确定开会的时间（会开1整天）。自然是能来的人越多越好，在这个前提下，请你确定某一天开会，如何能来的人数相同的话，会越早开越好，当然如何与会人数小于组委会设定的最少人数，会议将被取消。

输入格式

第一行为两个正整数N，Q（1≤Q≤N≤50），其中N表示信息学教练的总人数，Q表示至少需要多少信息学教练参加，使得会议能够召开。

接下来有N行，第i行表示第i个教练有空的时间。

输出格式

只有一个整数，为开会的最早时间，如果与会人数少于组委会设定的人数Q，会议被取消，则输出“0”。

输入/输出例子1

输入：

4 3            

4 1 5 8 9     

3 2 5 9

5 2 4 5 7 9

4 2 4 9 15

输出：

9  

样例解释

 4 1 5 8 9   {表示第一个人有4天有空，分别是第1天、第5天、第8天、第9天有空闲}

#include<bits/stdc++.h>
using namespace std;
struct str{
	int cnt,num;
}a[100005];
bool cmp(str x,str y){
	return x.cnt>y.cnt;
}
int n,q,m,t;
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>m;
		for(int j=1;j<=m;j++){
			cin>>t;
			a[t].cnt++;
			a[t].num=t;
		}
	}
	sort(a+1,a+100+1,cmp);
	if(a[1].cnt<q){
		cout<<0;
	}
	else cout<<a[1].num;
    return 0;
}

第2题     最短子串 查看测评数据信息

#include<bits/stdc++.h>
using namespace std;
long long a[10000005],s1,b[100005],c[1000005],s2=1000000005,x=1,y=1;
string s;
int main(){
    cin>>s;
    s1=s.size();
    for(int i=0;i<s1;i++){
        if(s[i]-'0'!=1&&s[i]-'0'!=3&&s[i]-'0'!=2){
            s1=i+1;
            break;
        }
        a[i+1]=s[i]-'0';
    }
    for(int i=1;i<=s1;i++){
        b[a[i]]++;
    }
    if(b[1]==0||b[2]==0||b[3]==0){
    	cout<<"0";
	}
    else{
        for(int i=1;i<=200000;i++){
        	c[i]=0;
		}
        c[a[1]]++;
        while(x<=y&&y<=s1){
            if(c[1]!=0&&c[2]!=0&&c[3]!=0){
                s2=min(s2,y-x+1),c[a[x]]--,x++;
            }
            else{
                y++,c[a[y]]++;
            }
        }
        cout<<s2;
    }
    return 0;
}