POJ 3640 Conformity

简介: POJ 3640 Conformity

题意:一共n个学生,每人5门课程代号(100~499)的组合,这些课程组合的重复次数为受欢迎度。求选受欢迎度最大的课程的学生人数?


思路:将每个学生的五门选课从小到大进行排序,拼成一个15位数,开一个long long类型的数来储存,然后用map容器对该数出现的次数进行累加。


#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int z[5];
int main()
{
    int n;
    while(cin>>n&&n)
    {
      int maxx=0,sum=0;
      map<ll,int> Map;
      for(int i=0;i<n;i++)
      {
      for(int j=0;j<5;j++)
      cin>>z[j];
      sort(z,z+5);
      ll key=0;
      for(int k=0;k<5;k++)
      {
        key*=1000;
        key+=z[k];
      }
      maxx=max(Map[key]+=1,maxx);
      }
      for(map<ll,int>::iterator it=Map.begin();it!=Map.end();it++)
      {
        if(it->second==maxx)
        sum+=maxx;
      }
      cout<<sum<<endl;
    }
    return 0;
}

目录
相关文章
|
人工智能
POJ 3104 Drying
POJ 3104 Drying
poj 3298 数状数组
题目大意是一条大街上住着n个乒乓球爱好者,他们的水平高低用一个数值表示,他们经常举办比赛,比赛要三个人,一人当裁判。对裁判是有一定要求的,裁判的水平必须介于两选手之间且必须住他们中间,计算可以举办多少场比赛
49 0
|
算法框架/工具
POJ 2262 Goldbach's Conjecture
POJ 2262 Goldbach's Conjecture
150 0
|
算法 数据建模 机器学习/深度学习
|
算法 计算机视觉
最小割-poj-2914
poj-2914-Minimum Cut Description Given an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e. how many edges must b
1574 0