zoukankan      html  css  js  c++  java
  • Java练习 SDUT-1294_选票统计

    选票统计

    Time Limit: 1000 ms Memory Limit: 65536 KiB

    Problem Description

    某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。但每人只能投一票,每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高,得了多少票。不会出现得票数相同的情况。

    Input

    第一行输入候选人数m和学生数n,以空格分开;
    下面依次输入每个学生所选的候选人的编号。

    Output

    第一行输出得票最多的候选人编号;
    第二行输出该候选人所得的票数。

    Sample Input

    3 10
    1 2 3 2 3 1 2 3 1 3

    Sample Output

    3
    4

    因为只有1000候选人,用桶排序就好。

    import java.util.*;
    
    public class Main {
        public static void main(String[] args) {
            Scanner cin = new Scanner(System.in);
            int a[] = new int[1050],x,i,m,n,max,k;
            m = cin.nextInt();
            n = cin.nextInt();
            for(i=1;i<=m;i++)
            	a[i] = 0;
            for(i=0;i<n;i++)
            {
            	x = cin.nextInt();
            	a[x]++;
            }
            max = a[1];
            k = 1;
            for(i=2;i<=m;i++)
            	if(max<a[i])
            	{
            		max = a[i];
            		k = i;
            	}
            System.out.println(k);
            System.out.println(max);
            cin.close();
        }
    }
    
  • 相关阅读:
    母牛的故事
    实现图的邻接矩阵和邻接表的存储
    各个位数和,找最终和为个位数
    排序5之归并排序
    排序2之冒泡与选择排序
    神奇的魔方
    关于SaveChanges
    ADO.NET Entity Framework 4.0 Self Tracking Entity
    EF4.0自跟踪实体使用小结
    ADO.NET Entity Framework 4.0 新特性
  • 原文地址:https://www.cnblogs.com/luoxiaoyi/p/9713074.html
Copyright © 2011-2022 走看看