写了个单向链表存储,不知道为什么不能实现。
题目描述
输入多组数据,每组数据的第一行是一个n,表示有n个操作(n<=1000)接下来有n行,有两种操作
1表示 添加数字x (x是正整数且在int范围内)
2表示 输出添加了的数中出现最多次的数,如果有多个,则依次从小到大输出
输出格式
每个2操作输出出现最多次的数,如果有多个,则依次从小到大输出
输入样例
6
1 1
2
1 2
2
1 2
2
输出样例
1
1 2
2
#include<iostream>
using namespace std;
template <class T>
struct node{//单向链表模板类
T next,val,cnt;
};
int main(){
int n;
cin>>n;
struct node<int> a[n];
a[0].val=0;a[0].next=1;
for(int i=1;i<n;i++){//初始化
a[i].val=0;a[i].next=-1;a[i].cnt=0;
}
for(int i=0;i<n;i++){
int x;
cin>>x;
if(x==1){
int y,p=a[0].next;
cin>>y;
do{
if(a[p].val==y){
a[p].cnt++;
break;
}
p=a[p].next;
}while(a[p].next!=-1);
if(a[p].next==-1&&a[p].val!=y){//第一次添加
a[p].next=y;
a[y].val=y;
a[y].cnt++;
}
}else if(x==2){
int ans=0,num=0,p=a[0].next;
do{
if(a[p].cnt>ans){
ans=a[p].cnt;
num=a[p].val;
}
p=a[p].next;
}while(a[p].next!=-1);
cout<<num<<endl;
}
}
return 0;
}