CodeForces 222D - Olympiad

第一行给出两个个数字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",n-i-1);
27 }

 

posted @ 2016-07-17 11:26  nicetomeetu  阅读(182)  评论(0编辑  收藏  举报