cpp1.cpp

第33届ACM亚洲区域赛（哈尔滨赛区预选）1002题目源码

//acm 1002
//by cctv900 @JLUZH
//2008-9-26



#include<iostream>
//#include<fstream>
#include<algorithm>


using namespace std;

//ifstream fin("123.in")
void main()
{

       int culturists;
	   int mussels;
	   int num;
	   int i,j,k;
	   int *cSize;
	   int *mLevel;
	   

	   while(cin>>culturists>>mussels)
	  {
		    num=0;
	        cSize=new int[culturists+1]; 
	        mLevel=new int[mussels]; 	
			for(i=1;i<=culturists;i++)
				cin>>cSize[i];			
		    for(i=0;i<mussels;i++)
			    cin>>mLevel[i];

			sort(mLevel,mLevel+mussels);
	// test sort

		//	for(i=0;i<mussels;i++)
		// 	cout<<mLevel[i];
		//	     cout<<endl;

                  i=1;
			while(mLevel[0]!=i)
			{
			i++;
			}

    //   test if i correct

		//	cout<<"NOW first Level is"<<i;

			for(j=0;i<=culturists&&j<mussels;i++)
			{
				if(i>=mLevel[j]&&cSize[i]>0)
				  {  
					  num++;
                      cSize[i]=cSize[i]-1;
					  i=i-1;
					  j++;

				  }
			}

				cout<<num<<endl;
				free(cSize);
				free(mLevel);	   	   
	   }


}