> #include <iostream>
> #include <algorithm>
> using namespace std;
> int main()
> {
> int M;
> int N;
> int minc;
> int maxc;
> cin>>M>>N>>minc>>maxc;
> int *wet=new int[M];
> int *sou=new int[N];
> for(int i=0;i<M;i++)
> cin>>wet[i];
> for(i=0;i<N;i++)
> cin>>sou[i];
> sort(wet,wet+M-1);
> sort(sou,sou+N-1);
> //////////////////////
> int maxM=0,maxN=0;
> for(i=0;i<M;i++)
> 	if(wet[i]>maxM)
> 	 maxM=wet[i];
> for(i=0;i<N;i++)
> 	if(sou[i]>maxN)
> 	 maxN=sou[i];
> if(maxM!=maxN)
>  {cout<<"Impossible"<<endl;
>  return 0;
>  }
> //////////"Impossible判断"///////////////
> 
> 
> int maxfloor=0,minfloor=0;
> 
> int j;
> int cur=0;
> for(i=0;i<M;i++)
> {
> 	for(j=cur;j<N;j++,cur++)
> 		if(wet[i]<=sou[j])
> 		{maxfloor+=(N-j)*wet[i];
>          break;
> 		}
> }
> cur=0;
> for(i=0;i<N;i++)
> {
> 	for(j=cur;j<M;j++,cur++)
>      if(sou[i]<wet[j])
> 	 {maxfloor+=(M-j)*sou[i];
>      break;
> 	 }
> }
> 
> 
> ///////////////求得最大maxfloor///////////////////
> cur=0;
> for(i=0;i<M;i++)
> {  if(cur==N)
> 	{minfloor+=wet[i];
> 	continue;
> 	}	
>    for(j=cur;j<N;j++,cur++)
>    if(wet[i]==sou[j])
>    {minfloor+=sou[j];
>    cur++;
>    break;
>    }
>    else if(wet[i]<sou[j])
>    {minfloor+=wet[i];
>     break;
>    }
>    else if(wet[i]>sou[j])
>    {
>    minfloor+=sou[j];
>    
>    }
> }
> 
> ///////////////求得最小minfloor//////////////////
> cout<<"Minimum: "<<minfloor*minc<<","<<" maximum: "<<maxfloor*maxc<<endl;
> 
> 	
> delete[] wet;
> delete[] sou;	
> 	
> return 0;
> 
> }

• Re:没有语言了!检查了n遍了还是WA! (15) alinas 2016-03-01 15:24:32