zoukankan      html  css  js  c++  java
  • SDUT 选票统计*

    Problem Description

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

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

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

    3 10
    1 2 3 2 3 1 2 3 1 3
    Example Output

    3
    4
    Hint

    Author

    #include <stdio.h>
    struct node
    {
        int sc;
    }st[1000];
    
    int main()
    {
        int m,n,i,max,maxv,pi;
        st[1000].sc = 0;
        scanf("%d %d",&m,&n);
        for(i=1;i<=n;i++)
        {
            scanf("%d",&pi);
            st[pi].sc++;
        }
    
        maxv = st[i].sc;
        for(i=1;i<=m;i++)
        {
            if(maxv<st[i].sc)
            {
                max =i;
                maxv = st[i].sc;
            }
    
        }
        printf("%d
    %d
    ",max,maxv);
        return 0;
    }
    

    难点

    1. 结构体sc成员的初始化;

    参考资料:
    选票统计 小C解题

  • 相关阅读:
    Spark SQL ---一般有用
    idea快捷键
    04.Scala编程实战 ---没看
    03.Scala高级特性 ---没看
    02.Actor编程 ---没看
    01.Scala编程基础 ---没看
    附6、Storm面试题目答疑 ---一般有用
    扩展运算符
    ES6新增数组方法(部分)
    for of 循环
  • 原文地址:https://www.cnblogs.com/lushans/p/6628710.html
Copyright © 2011-2022 走看看