#include<stdio.h> void SelectionSort(int a[], int n)为了便于比较,先排序 { int i, j, k ,t; for(i=0;i<n-1;i++) { k=i; for(j=i;j<n;j++) { if(a[j]<a[k]) k=j; } t=a[i]; a[i]=a[k]; a[k]=t; } } int main() { int n, m, i ,j, k, sum=0; int a[10], b[10]; scanf("%d%d", &n, &m); if(n>m) { printf("NULL");如果触手多肯定杀不死,gg } else { for(i=0;i<n;i++) { scanf("%d", &a[i]); } for(j=0;j<m;j++) { scanf("%d", &b[j]); } SelectionSearch(a,n); SelectionSearch(b,m); for(i=0;i<n;i++) { for(j=0;j<m;j++) { k=0; if(b[j]>=a[i]) { k=k+1; sum+=b[j]; } if(k!=0)//将比较并运算过的元素初始化为0,保证不会重复运算 { b[j]=0; } if(k==0) continue; else break; } } printf("%d\n", sum); } return 0; }
时间: 2024-10-26 03:56:21