任意选一个或者两个球，使球上的数字之和小于等于k的方案数。 样例输入:10 87 5 1 3 8 9 10 2 11 6 样例输出:16

1. #include <bits/stdc++.h> 
2. using namespace std; 
3. int s[100010]; 
4. int main() 
5. { 
6.     int m, n, x, i, j, sum; 
7.     cin >> n; 
8.     for(i = 1; i <= n; i++) 
9.         cin >> s[i]; 
10.     cin >> m; 
11.     for(i = 1; i <= m; i++) 
12.     { 
13.         cin >> x; 
14.         sum = 0; 
15.         for(j = 1; j <= x; j++) 
16.             sum = sum + s[j]; 
17.         printf("%d", sum); 
18.         if(i < m) 
19.             printf(","); 
20.     } 
21.     return 0; 
22. } 

1. #include<bits/stdc++.h> 
2. using namespace std; 
3. int a[1000010]; 
4. int main() 
5. { 
6.     int i, n, k; 
7.     scanf("%d%d", &n, &k); 
8.     a[0] = 0; 
9.     for(i = 1; i < n + 1; i++) 
10.         scanf("%d", &a[i]); 
11.     sort(a, a + n + 1); 
12.     long long ans = 0; 
13.     int L = 0; 
14.     int R = n; 
15.     while(L < R) 
16.     { 
17.         while(a[L] + a[R] > k && L < R) 
18.             R--; 
19.         if(L < R) 
20.             ans = ans + (R - L); 
21.         L++; 
22.     } 
23.     printf("%lld\n", ans); 
24.     return 0; 
25. }