Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:STL首题,感觉有点大材小用了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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator