sort.cpp

这是采用STL的VECTOR 做的一个程序

#include <iostream>
using namespace std;
#include<vector>
#include<fstream>
#include<algorithm>
#include<functional>
#include<iomanip>
#include<string>
typedef vector<int> study;
/*bool greater(int a,int b)
	{
		return(a>=b);
	}*/
int zwq(int n)
{
    study find;
	find.push_back(0);
	find.push_back(1);
    find.insert(find.end(),1);
	int sum=0;
    for(int j=3;j<=n;j++)
	{
		for(int i=1;i<j;i++)
		{
         sum+=find.at(i)*find.at(j-i); 
		}
	    find.push_back(sum);
		sum=0;
	
	}	find.erase(find.begin()+find.size()-1);
	cout<<find.size()<<endl;
	//return(*(find.end()-1));
	return(find.back());
}

/*

	void liancheng(int *p,int **m,int **s)
	{
		for(int i=1;i<=n;i++)
			m[i][i]=0;
		for(int r=2;r<=n;r++)
			for(i=1;i<n-r+1;i++)
			{
				int j=i+r-1;
				m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j];
				s[i][j]=i;
				for(int k=i+1;k<j;k++)
				{
					int t=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
					if(t<m[i][j])
					{
						m[i][j]=t;
						s[i][j]=k;
					}
				}
			}
	}
*/
void main()
{
     ofstream input("input.txt");
	 for(int i=0;i<5000;i++)
		 input<<rand()<<' ';
	 input.close();



        
   
	cout<<zwq(6)<<endl<<endl<<"haha";
	string zwq="zwq";
	cout<<endl<<zwq.compare("zwq")<<endl;
	string qqq=zwq.c_str();
	cout<<qqq<<endl;
	cout<<!qqq.empty()<<endl;
	vector<int *>good;
	good.clear();
	study zwqvector;
	zwqvector.reserve(100);
	for(i=0;i<10;i++)
	{
		zwqvector.push_back(rand());
	}
	for(i=0;i<zwqvector.size();i++)
	{
		cout<<zwqvector.at(i)<<endl;
	}
	
	sort(zwqvector.begin(),zwqvector.end(),greater<int>());
	cout<<"wo ai ni "<<zwqvector.begin()<<"wo ai ni "<<endl;
    for(i=0;i<zwqvector.size();i++)
	{
		cout<<zwqvector.at(i)<<endl;
	}
}