2 条题解

  • 1

    #include<stdio.h>
    #include<algorithm>
    using namespace std;
    int a[10010];
    int main(){
    int n, ans = 0;
    scanf("%d", &n);
    for(int i = 0; i < n; i++)scanf("%d%d", &a[i], &a[i]);
    sort(a, a+n);
    int pos = a[n >> 1];
    for(int i = 0; i < n; i++)ans += abs(a[i] - pos);
    printf("%d", ans);
    return 0;
    }

  • 0
    @ 2024-09-01 12:55:36
    #include<stdio.h>
    #include<algorithm>
    using namespace std;
    int a[10010];
    int main(){
        int n, ans = 0;
        scanf("%d", &n);
        for(int i = 0; i < n; i++)scanf("%d%d", &a[i], &a[i]);
        sort(a, a+n);
        int pos = a[n >> 1];
        for(int i = 0; i < n; i++)ans += abs(a[i] - pos);
        printf("%d", ans);
        return 0;
    }
    
  • 1

信息

ID
1165
难度
7
分类
其他 | 排序贪心 点击显示
标签
递交数
11
已通过
10
通过率
91%
上传者