第一行给出两个个数字k和n，第二三行分别有k个数字，求将第二、三行之间的数字相互组合，求最多有多少个组合的和不小于n
纯粹暴力
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 using namespace std; 6 int n,x; 7 int s1[100005],s2[100005]; 8 int main() 9 { 10 scanf("%d%d",&n,&x); 11 for(int i=0;i<n;i++) scanf("%d",&s1[i]); 12 for(int i=0;i<n;i++) scanf("%d",&s2[i]); 13 sort(s1,s1+n); 14 sort(s2,s2+n); 15 int i,j=0; 16 for(i=n-1;i>=0;i--) 17 { 18 while(x>s1[i]+s2[j]) 19 { 20 j++; 21 if(j>=n) break; 22 } 23 if(j>=n) break; 24 j++; 25 } 26 printf("1 %d ",n-i-1); 27 }