贪心毛线,暴力或者一个小技巧就OK

RT,没啥意思。。

#include <bits/stdc++.h>
using namespace std;
const int maxn=10000+10;
int gd[maxn];
int main()
{
    //freopen("input.txt","r",stdin);
    int n,sum=0,t;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d%d",&t,&gd[i]);
    sort(gd,gd+n);
    int zws=gd[n/2];
    int ans=0;
    for(int i=0;i<n;i++)
        ans+=abs(zws-gd[i]);
    printf("%d\n",ans);
}

1 条评论

  • 1

信息

ID
1691
难度
3
分类
其他 | 排序贪心 点击显示
标签
(无)
递交数
2911
已通过
1388
通过率
48%
上传者