老王赛马 （C语言代码）

解题思路:

注意事项:

参考代码:#include<stdio.h>
int sum;
int a[1050],b[1050];
void sort(int c[],int n){
 int i,j,k;
 for(i=0;i<n-1;i++){
  for(j=i+1;j<n;j++){
   if(c[i]<c[j]){
    k=c[j];
    c[j]=c[i];
    c[i]=k;
   }
  }
 }
}
void duibi(int n){
 int i=0,j=0;
 while(i<n && j<n){
  if(a[i]>b[j]){
   sum++;
   i++;
   j++;
  }
  else{
   j++;
  }
 }
 //printf("%d\n",sum);
 if(sum >= n/2+1){
  printf("YES\n");
 }
 else{
  printf("NO\n");
 }
}
void day(int c[],int n){
 int i;
 for(i=0;i<n;i++){
  printf("%d  ",c[i]);
 }
 printf("\n");
}
int main(){
 int n,i;
 while(scanf("%d",&n)!=EOF){
  if(n==0){
   break;
  }
  for(i=0;i<n;i++){
   scanf("%d",&a[i]);
  }
  for(i=0;i<n;i++){
   scanf("%d",&b[i]);
  }
  sort(a,n);
  sort(b,n);
//  day(a,n);
//  day(b,n);
  sum=0;
  duibi( n);
 }
 return 0;
}