题目:
上代码:
#include <iostream> using namespace std; int main() { int arr[1000]={0}; int n,m,a; cin>>n; for(int i=0;i<n;i++) { cin>>m; for(int j=0;j<m;j++) { cin>>a; arr[a-1]++; } } int max=0,index=0; for(int i=999;i>=0;i--) { if(arr[i]>max) { max=arr[i]; index=i; } } cout<<index+1<<" "<<max; return 0; }
今天运气有点炸裂,又一遍AC了。
发现一个规律,那种需要统计一些数的出现次数的类型的题,都可以用一个数组来统计,数组的下标代表被统计的数,对应的元素代表计数的值。上一题也是这样一个例子,这样想可以把问题简化很多。