社区讨论
求助,二分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 条回复,欢迎继续交流。
正在加载回复...