周练4

Posted bxd123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了周练4相关的知识,希望对你有一定的参考价值。

7-32 点赞 

虽然一次过 但是感觉我方法很怪  不巧妙

技术分享图片
#include<iostream>
#include<cstring>
#include <bits/stdc++.h>
using namespace std;

struct aaa
{
  int num;
  int f;

}a[1000];
bool cmp(struct aaa a1,struct aaa a2)
{
    if(a1.f!=a2.f)return a1.f>a2.f;
    else  return  a1.num>a2.num;



}
int main(){

map<int ,int>ma;

int n;cin>>n;int c=0;
for(int i=1;i<=n;i++)
{
    int k;cin>>k;
    while(k--)
    {
        int x;cin>>x;
        if(!ma.count(x)){ma[x]=c;a[c].f++;a[c].num=x;c++;}
        else a[ma[x]].f++;



    }






}

   sort(a,a+c,cmp);
   printf("%d %d",a[0].num,a[0].f);


    return 0;
}
View Code

 

非常简单。。。

技术分享图片
#include <iostream>
using namespace std;
int book[1005] = {0};
int main()
{   
    int n;
    cin >> n;
    int count = 0;  //被点赞最多的数量 
    int ans = 0;
    for(int i = 0; i < n; i++) {
        int x;
        cin >> x;
        for(int j = 0; j < x; j++) {
            int data;
            cin >> data;
            book[data]++;
            if(book[data] > count) {
                count = book[data];
                ans = data;
            } else if(book[data] == count && data > ans) {  //并列的情况 
                count = book[data];
                ans = data;
            }
        }
    } 
    cout << ans << " " << count; 
    return 0; 
} 
View Code

就是边读边判断 !!!

 


 

以上是关于周练4的主要内容,如果未能解决你的问题,请参考以下文章

cumt2017春季——周练

周练1

周练7

周练5

周练1

周练(11)70. 爬楼梯