zoukankan      html  css  js  c++  java
  • F: CET-4

    Description

    我们都知道现在的CET-4考试的总分是750.一天老师叫Flying统计班上CET-4的成绩分数段。
    如有如下几个成绩456 256 566 525,那么456 到 567这个分数段就有 3 个人。
    因为对于一个班来说,数据比较小,很容易就统计出来了,所以他就想如果统计的人数比较多,
    该怎么样快速的统计出结果呢?由于Flying是做ACM的,所以就写了个程序,解决了这个问题。
    你该如何来解决这个问题呢?

    Input

    输入第一行有两个数n,q。n代表学生总数(n <= 1,000,000),q代表询问次数,
    询问在st, ed之间分数的学生个数,包括st和ed    ( q <= 100,000)。
    第二行是n个学生的CET4成绩, 接下来q行分别是st和ed。

    Output

    输出st到ed这个分数段的学生总数,包括st和ed这连个分数。

    Sample Input

    5 5
    4 3 2 2 1
    0 2
    0 5
    4 6
    5 7
    2 4

    Sample Output

    3
    5
    1
    0
    4
    代码:
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #include <math.h>
    #include <algorithm>
    using namespace std;
    
    int main()
    {
        int n, q;
        int cet[750];//数组统计每个分数的个数
        int start, end,score;
        int i, j;
        while (scanf("%d%d", &n, &q) != EOF)
        {
            memset(cet, 0, sizeof(cet));//初始化
            for (i = 0; i < n; i++)
            {
                scanf("%d", &score);
                cet[score]++;//统计
            }
            for (j = 0; j < q; j++)
            {
                int count = 0;
                scanf("%d%d", &start, &end);
                for (i = start; i <= end; i++)
                {
                    count=count+cet[i];//计算
                }
                printf("%d
    ", count);
            }
        }
        return 0;
    }
    以大多数人努力程度之低,根本轮不到去拼天赋~
  • 相关阅读:
    docker删除常见命令
    测试网中用户添加docker yum源
    kafka 重新分配partition
    docker-compose常用命令
    docker 常用命令
    docker-compose部署ELK
    ELK全Dokcer 部署
    Harbor修改/data目录位置
    单机多es容器服务部署的网络模式
    C++使用模板类时出现LNK2019 unresolved external symbol错误.
  • 原文地址:https://www.cnblogs.com/gcter/p/8608035.html
Copyright © 2011-2022 走看看