Uva12210-A Match Making Problem

对于每个数字二分找到大于等于它的数，再暴力找到第一个小于它的数

 #include<bits/stdc++.h>

 #define inf 0x3f3f3f3f

 const int maxn=;

 using namespace std;

 int b,s;

 int icase;

 int m[maxn+],w[maxn+];

 int flag[maxn+];

 int flagm[maxn+];

 bool cmp(int a,int b){
   return a>b;
 }

 int firstmin(int val){
    for(int i=;i<=s;i++){
         if(w[i]>=val){
              return i-;
         }
    }
    return s;
 }

 void solve(){

     int x=b,y=;
     memset(flag,,sizeof(flag));
     memset(flagm,,sizeof(flagm));
     sort(m+,m+b+);
     sort(w+,w+s+);
      for(int i=b;i>=;i--){
         int t=x;
         int p=lower_bound(w+,w+s+,m[i])-w;
         int q=firstmin(m[i]);
        // printf("%d %d\n",p,q);
         if(p==s+){
            if(!flag[q]){
                 flag[q]=;
                 x--;
            } else{
            for(int h=q-;h>=;h--){
                 if(!flag[h]){
                        flag[h]=;
                        x--;
                        break;
                 }
            }
            }
         } else if(q==){
            if(!flag[p]){
                 flag[p]=;
                 x--;
            } else {
              for(int h=p+;h<=s;h++){
                 if(!flag[h]){
                         flag[h]=;
                         x--;
                         break;
                 }
              }
           }
         } else if(p!=s+&&q!=){
         int r=inf,v=inf;
         if(!flag[p]){
             r=abs(m[i]-w[p]);
         }
         if(!flag[q]){
              v=abs(m[i]-w[q]);
         }
         if(!flag[p]&&!flag[q]){
              if(v<=r){
                 flag[q]=;
                 x--;
              } else {
                 flag[p]=;
                 x--;
              }
         } else if(flag[p]&&!flag[q]){
              flag[q]=;
              x--;
         } else if(!flag[p]&&flag[q]){
              flag[p]=;
              x--;
         } else if(flag[p]&&flag[q]){
                int f=;
                for(int h=q+;h<p;h++){
                     if(!flag[h]){
                         flag[h]=;
                         x--;
                         f=;
                         break;
                     }
                }
                if(!f){
                 int ff=,fff=;
                 for(int h=p+;h<=s;h++){
                         if(!flag[h]){
                            ff=h;
                            break;
                         }
                 }
                 for(int h=q-;h>=;h--){
                         if(!flag[h]){
                             fff=h;
                             break;
                         }
                 }
                 if(ff&&fff){
                    if(abs(m[i]-w[ff])<=abs(m[i]-w[fff])){
                         flag[ff]=;
                         x--;
                    } else {
                        flag[fff]=;
                        x--;
                    }
                 } else if(ff&&!fff){
                       flag[ff]=;
                       x--;
                 } else if(!ff&&fff){
                      flag[fff]=;
                      x--;
                 }
                }
         }

      }
      if(t==x+) flagm[i]=;
      }
      for(int i=;i<=b;i++){
         if(!flagm[i]) {
         y=i;
         break;
         }
      }
      printf("%d",x);
      if(x) printf(" %d",m[y]);
 }

 void input(){
     for(int i=;i<=b;i++){
                 scanf("%d",&m[i]);
         }
     for(int i=;i<=s;i++){
                 scanf("%d",&w[i]);
         }
     printf("Case %d: ",++icase);
 }

 int main()
 {
      //freopen("e:\\duipai\\out1.txt","w",stdout);
     while(scanf("%d%d",&b,&s)!=EOF&&(b||s)){
         input();
         solve();
         printf("\n");
     }
     return ;
 }