7-2 点赞

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。

输入格式：

输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F​1​​⋯F​K​​”，其中1≤K≤10，F​i​​（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从1到1000编号。数字间以空格分隔。

输出格式：

统计所有被点赞的博文中最常出现的那个特性标签，在一行中输出它的编号和出现次数，数字间隔1个空格。如果有并列，则输出编号最大的那个。

输入样例：

4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123

输出样例：

233 3

Author

陈越

Organization

浙江大学

Code Size Limit

16 KB

Time Limit

200 ms

Memory Limit

64 MB

精简版：

#include <iostream>

using namespace std;

int main(void)
{
  int n;
  cin >> n;
  
  unsigned int count[1001] = { 0 };
  
  int max = 0;
  
  while (n--)
  {
    int k;
    cin >> k;
    
    while (k--)
    {
      int x;
      cin >> x;
      ++count[x];
      
      if (count[x] >= count[max])
      {
        if (count[x] == count[max])
        {
          if (x > max)
          {
            max = x;
          }
        }
        else
        {
          max = x;
        }
      }
    }
  }
  
  cout << max << ' ' << count[max];
  
  return 0;
}

#include <iostream>
#include <map>

using namespace std;

int main(void)
{
  int n;
  cin >> n;
  
  map<unsigned, unsigned> count;
  
  while (n--)
  {
    int k;
    cin >> k;
    
    while (k--)
    {
      int x;
      cin >> x;
      
      try
	  {
        ++count.at(x);
      }
      catch (const out_of_range& oor)
	  {
        count[x] = 1;
      }
    }
  }
  
  unsigned key, val = 0;
  
  for (auto& x: count)
  {
    if (x.second >= val)
    {
      if (x.second == val)
      {
        if (x.first > key)
        {
          key = x.first;
          val = x.second;
        }
      }
      else
      {
        key = x.first;
        val = x.second;
      }
    }
  }
  
  cout << key << ' ' << val;
  
  return 0;
}