3,882
社区成员
发帖
与我相关
我的任务
分享#include<cstdio>
#include<algorithm>
using namespace std;
struct s{
long shu;
long hao;
}a[100050],b[100050];
void jh(long *a,long *b)
{
*a+=*b;
*b=*a-*b;
*a-=*b;
}
int px(const s & a,const s & b)
{
return (a.shu<b.shu);
}
int ph(const s & a,const s & b)
{
return (a.hao<b.hao);
}
int main()
{
long n;
long num=0;
long i;
scanf("%ld",&n);
for(i=0;i<n;i++)
{
scanf("%ld",&a[i].shu);
a[i].hao=i;
//printf("@%d\n",i);
}
//printf("a完\n");
i=0;
for(i=0;i<n;i++);
{
//printf("%d#@%\n",i);
scanf("%ld",&b[i].shu);
b[i].hao=i;
//printf("@%d\n",i);
}
//printf("b完\n");
sort(a,a+n-1,px);
sort(b,b+n-1,px);
for(i=0;i<n;i++)
a[i].shu=b[i].hao;
sort(a,a+n-1,ph);
for(i=0;i<n;i++)
{
//printf("%d %d\n",a[i].hao,a[i].shu);
if(a[i].hao<a[i].shu)
{
num+=a[i].hao-a[i].shu;
}
}
printf("%ld",num%99999997);
return 0;
}