解题思路:将每一个特性标签出现的次数都存进数组里,然后遍历数组就能找到编号最大且出现最多次数的特性标签
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,max=-1,count=0;
cin>>n;
int a[1001]={0};
for(int i=1;i<=n;i++){
cin>>m;
for(int k=1;k<=m;k++){
int num;
cin>>num;
a[num]++;
}
}
for(int i=0;i<=1000;i++){
if(a[i]>=count){
max=i;
count=a[i];
}
}
cout<<max<<' '<<count;
}
运行结果:
建议:当要输入大量数据时scanf效率比cin高很多,这里我把上图中cin改成scanf,运行时间缩减很多,结果如下