L1-034 点赞

2019-02-17 01:47:37来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

题目:

 

上代码:

#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了。

  发现一个规律,那种需要统计一些数的出现次数的类型的题,都可以用一个数组来统计,数组的下标代表被统计的数,对应的元素代表计数的值。上一题也是这样一个例子,这样想可以把问题简化很多。


原文链接:https://www.cnblogs.com/littleLittleTiger/p/10371523.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:L1-033 出生年

下一篇:数据流中的中位数