Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:STL首题,感觉有点大材小用了

Posted by denganliang at 2011-03-29 00:12:41 on Problem 3617
In Reply To:STL首题,感觉有点大材小用了 Posted by:abilitytao at 2008-09-30 15:41:21
> #include<iostream>
> #include<vector>
> #include<string>
> #include<algorithm>
> using namespace std;
> 
> int main ()
> {
> 	vector<string>vect;
> 	string tem;
> 	int len;
> 	cin>>len;
> 	int count=0;
> 	int i;
> 	vector<string>::iterator beg;
> 	vector<string>::iterator end;
> 	for(i=0;i<len;i++)
> 	{
> 		cin>>tem;
> 		vect.push_back(tem);
> 	}
> 
> 	while(!vect.empty())
> 	{
> 
> 		if(*vect.begin()<*(vect.end()-1))
> 		{
> 			cout<<*(vect.begin());
> 			vect.erase(vect.begin());
> 			++count;
> 			if(count%80==0)
> 				cout<<endl;
> 			continue;
> 		}
> 
> 		if(*vect.begin()>*(vect.end()-1))
> 		{
> 			cout<<*(vect.end()-1);
> 			vect.erase(vect.end()-1);
> 			++count;
> 			if(count%80==0)
> 				cout<<endl;
> 			continue;
> 
> 
> 		}
> 		if(*vect.begin()==*(vect.end()-1))
> 		{
> 
> 			beg=vect.begin ();
> 			end=vect.end()-1;
> 			for(i=0;;i++)
> 			{
> 				++beg;
> 				--end;
> 				if(beg>=end)
> 				{
> 					cout<<*vect.begin();
> 					vect.erase(vect.begin());
> 					++count;
> 					break;
> 				}
> 
> 
> 
> 				if(*beg<*end&&beg<end)
> 				{
> 					cout<<*vect.begin();
> 					vect.erase(vect.begin());
> 					++count;
> 					break;
> 				}
> 				if(*beg>*end&&beg<end)
> 				{
> 					cout<<*(vect.end()-1);
> 					vect.erase(vect.end()-1);
> 					++count;
> 					break;
> 				}
> 				if(*beg==*end&&beg<end)
> 				{
> 					continue;
> 
> 				}
> 			}
> 		}
> 		if(count%80==0)
> 			cout<<endl;
> 	}
> 	return 0;
> }
> 
> 虽然我还没有写出来,但是感觉用stl有点把简单问题复杂化
> 
> 
> 

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator