zoukankan      html  css  js  c++  java
  • CodeForces Round #527 (Div3) B. Teams Forming

    http://codeforces.com/contest/1092/problem/B

    There are nn students in a university. The number of students is even. The ii-th student has programming skill equal to aiai.

    The coach wants to form n2n2 teams. Each team should consist of exactly two students, and each student should belong to exactly one team. Two students can form a team only if their skills are equal (otherwise they cannot understand each other and cannot form a team).

    Students can solve problems to increase their skill. One solved problem increases the skill by one.

    The coach wants to know the minimum total number of problems students should solve to form exactly n2n2 teams (i.e. each pair of students should form a team). Your task is to find this number.

    Input

    The first line of the input contains one integer nn (2n1002≤n≤100) — the number of students. It is guaranteed that nn is even.

    The second line of the input contains nn integers a1,a2,,ana1,a2,…,an (1ai1001≤ai≤100), where aiai is the skill of the ii-th student.

    Output

    Print one number — the minimum total number of problems students should solve to form exactly n2n2 teams.

    Examples
    input
    Copy
    6
    5 10 2 3 14 5
    
    output
    Copy
    5
    
    input
    Copy
    2
    1 100
    
    output
    Copy
    99
    
    Note

    In the first example the optimal teams will be: (3,4)(3,4), (1,6)(1,6) and (2,5)(2,5), where numbers in brackets are indices of students. Then, to form the first team the third student should solve 11 problem, to form the second team nobody needs to solve problems and to form the third team the second student should solve 44 problems so the answer is 1+4=51+4=5.

    In the second example the first student should solve 9999 problems to form a team with the second one.

    代码:

    #include <bits/stdc++.h>
    using namespace std;
    
    const int maxn = 1e5 + 10;
    int N;
    int a[maxn];
    
    int main() {
        scanf("%d", &N);
        int ans = 0;
        for(int i = 1; i <= N; i ++)
            scanf("%d", &a[i]);
        sort(a + 1, a + 1 + N);
    
        for(int i = 1; i <= N; i += 2)
            ans += (a[i + 1] - a[i]);
    
        printf("%d
    ", ans);
        return 0;
    }
    

      今日刷题目标:把这套 Div3 写完!

  • 相关阅读:
    编程题目分类
    sicily 1010 Zipper DP
    Sicily 2501. 算算式
    続・いいかげんにして! 日本企業─理不尽な態度
    いいかげんにして! 日本企業─中国に嫌われる理由
    中国オフショア開発の失敗を減らす組織的対策とは?
    中国オフショア開発の成功と失敗の実態
    そんな指示じゃできません!中国企業の叫び
    【Postgres】dump数据库备份与还原
    PMP考试相关
  • 原文地址:https://www.cnblogs.com/zlrrrr/p/10183987.html
Copyright © 2011-2022 走看看