桐桐做完了数学作业之后，在练习本上写了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;
}