P6443 [COCI2010-2011#1] TIMSKO

题目如下：

 

 思路：

1.列举所有可能被派走的人

剩余的男生和女生注意不是一定成2倍关系的！！！ 

代码如下：

#include<cstdio>
#include <iostream>     
#include<cstring> 
#include<algorithm>
using namespace std;
int a[100010];
int main ()
{ 
  int m,n,k,maxn=0;
  cin>>m>>n>>k;
  int ans=0;
   for(int i=0;i<=k;i++)// 派走了i名男生 
   {  
     int j=n-i;//剩余男生
     int s=m-k+i;//剩余女生
     if(maxn<=min(j,s/2) )
     maxn=min(j,s/2);
   }
   cout<<maxn;
  return 0;
}

//1男2女
//女 m 男 n
//走 k 
//求最大团队数 
//6 10 3
//女 男 k
//6-3 10-6
//ans=