洛谷P1271 [Java实现]【深基9.例1】选举学生会

最新推荐文章于 2024-04-30 20:27:15 发布

Lucxifer

最新推荐文章于 2024-04-30 20:27:15 发布

阅读量432

点赞数

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/Lucxifer/article/details/128023553

版权

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();//n个人参加票选，编号从1开始 1，2，3...
        int m = in.nextInt();//m张选票，若该选票投给1号参选人，则输入1
        int []arr=new int[n+1];//因为编号从1开始，所以arr[0]不作数
        StringBuilder sb=new StringBuilder();//用于出票

        for(int i=0;i<m;i++){
            arr [in.nextInt()] ++;//统计m张选票中投给第n个人的票数
        }
        //n类排序
        for(int i=1;i<arr.length;i++){
            while(arr[i]!=0){//从第1个人开始出票
                sb.append(i).append(" ");
                arr[i]--;
            }
        }

        System.out.println(sb);
    }
}