题意：有两种插座，有n个插座A，它有a[i] 个B接口，有m个插座B，他有a[i]个 A接口，电脑用的都是A接口，墙上有一个B接口，问最多可以用多少台电脑。
解题思路：排序DP即可。
解题代码：
1 // File Name: 12909.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月18日 星期一 10时01分22秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9 #include<deque> 10 #include<stack> 11 #include<bitset> 12 #include<algorithm> 13 #include<functional> 14 #include<numeric> 15 #include<utility> 16 #include<sstream> 17 #include<iostream> 18 #include<iomanip> 19 #include<cstdio> 20 #include<cmath> 21 #include<cstdlib> 22 #include<cstring> 23 #include<ctime> 24 #define LL long long 25 26 using namespace std; 27 int n , m; 28 int a[100004]; 29 int b[100005]; 30 int cmp(int x , int y ) 31 { 32 return x > y ; 33 } 34 int main(){ 35 while(scanf("%d %d",&n,&m) != EOF) 36 { 37 for(int i = 1;i <= n; i ++) 38 scanf("%d",&a[i]); 39 for(int j = 1;j <= m; j ++) 40 scanf("%d",&b[j]); 41 sort(a+1,a+1+n,cmp); 42 sort(b+1,b+1+m,cmp); 43 int sum = 0 ; 44 int t = a[1] + 1; 45 int ans = 0 ; 46 int mx = 0 ; 47 for(int i =1;i <= a[1] ;i ++) 48 ans += b[i]; 49 mx = ans; 50 51 for(int i = 2;i <= n;i ++) 52 { 53 int k = min(m,t+a[i]-1); 54 ans-- ; 55 for(;t <= k ; t++) 56 { 57 ans += b[t]; 58 } 59 mx = max(mx,ans); 60 } 61 printf("%d ",mx); 62 } 63 return 0; 64 }