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;
}

目录
相关文章
|
7月前
|
Java
HDU-4552-怪盗基德的挑战书
HDU-4552-怪盗基德的挑战书
42 0
|
Java 测试技术
hdu 1228 A + B
hdu 1228 A + B
51 0
|
Java
hdu 1257 最少拦截系统
hdu 1257 最少拦截系统
51 0
HDU 2669 Romantic
题意:找出最小的非负整数X,使之满足式子X*a + Y*b = 1。
110 0
HDU 2549 壮志难酬
壮志难酬 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12541    Accepted Submission(s): 4166 Problem Description 话说MCA山上各路豪杰均出山抗敌,去年曾在江湖威名显赫的,江湖人称的甘露也不甘示弱,“天将降大任于斯人也,必先劳其筋骨,饿其体肤,空乏其身”他说。
1030 0