提交记录 #133

#include<stdio.h>
void bubbleSort(int a[],int n){
    for (int i=0;i<n-1;i++){
        for(int j=0;j<n-i-1;j++){
            if(a[j]>a[j+1]){
                int b=a[j];
                a[j]=a[j+1];
                a[j+1]=b;
            }
        }
    
    }
}
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
      if (n > m) {
        printf("bit is doomed!\n");
        return 0;
    }
       int a[1000];
       int b[1000];
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<m;i++){
        scanf("%d",&b[i]);
    }
    bubbleSort(a,n);
    bubbleSort(b,m);
    int tcost=0;
    int j=0;
    for (int i=0;i<n;i++){
        while(j<m&&b[j]<a[i]){
            j++;
        }
        if(j==m){
            printf("bit is doomed!\n");
            return 0;
        }
        tcost +=b[j];
        j++;
    }
    printf("%d\n",tcost);
    return 0;
}