P1048 （C语言代码）坑

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int b[10001],bb[10001];

long long sum,t;

int main()

{

int n,i,j,k,w;

int tj[10001],qw[10001];

scanf("%d",&n);

for(i=1;i<=n;i++)

scanf("%d",&tj[i]);

for(i=1;i<=n;i++)

scanf("%d",&qw[i]);

for(i=1;i<n;i++)

{

k=i;

for(j=i+1;j<=n;j++)

if(tj[j]<tj[k])

k=j;

w=tj[i];tj[i]=tj[k];tj[k]=w;

}

for(i=1;i<n;i++)

{

k=i;

for(j=i+1;j<=n;j++)

if(qw[j]>qw[k])

k=j;

w=qw[i];qw[i]=qw[k];qw[k]=w;

}

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

{

if(tj[j]>qw[i]&&b[j]==0)

{

sum=sum+200;

b[j]=1;

bb[i]=1;

t++;

break;

}

}

}

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

{

if(tj[j]==qw[i]&&b[j]==0&&bb[i]==0)

{

b[j]=1;

bb[i]=1;

t++;

break;

}

}

}

sum=sum-(n-t)*200;

if(sum>=0)

printf("%lld\n",sum);

else

printf("0\n");

return 0;

}