社区讨论

求助,二分70分

P1678烦恼的高考志愿参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo7ir4rr
此快照首次捕获于
2023/10/27 02:29
2 年前
此快照最后确认于
2023/10/27 02:29
2 年前
查看原帖
C
#include "cstdio"
#include "algorithm"
#include "cmath"
#define LL long long
using namespace std;

int in()
{
    char c=getchar();
    int x=0,f=1;
    for(;c<'0' || c>'9';c=getchar())
        if(c=='-') f=-1;
    for(;c>='0' && c<='9';c=getchar())  
        x=(x<<1)+(x<<3)+(c^48);
    return x*f;
}

const int N=100005;
int a[N], b[N];
int m, n, now;

int main()
{
	// freopen("P1678_1.in","r",stdin);
	// freopen("P1678_1.ans","w",stdout);
    m=in(), n=in();
    for(int i=1;i<=m;i++)   
        a[i]=in();//预计录取分数
    for(int i=1;i<=n;i++)
        b[i]=in();//估分成绩
    LL ans=0;
    sort(a+1,a+m+1);
    for(int i=1;i<=n;i++)
    {
        now=lower_bound(a+1,a+1+m,b[i])-a;
        ans+=min(abs(a[now]-b[i]), abs(a[now-1]-b[i]));
    }
    printf("%lld\n", ans);
    return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...