http://acm.nbut.cn/Problem/view.xhtml?id=1181寻找最小数

和NYOJ的差不多；

寻找最大数

删除每次左边比右边大的数；

#include<stdio.h>
#include<string.h>
#include<vector>
#include<algorithm>
#include<deque>
#include<string>
#include<iostream>
#include<list>
using namespace std;
int main()
{
	 int m,t;
	 string str;
	 //cin>>t;
	 while(cin>>str>>m)
	 {
	 list<char>L(str.begin(),str.end());
	   list<char>::iterator it=L.begin(),x;
	   x=it;
	   x++;
	   int con=0;
	   while(x!=L.end())
	   {
	      if(*it>*x)
		  {  con++;

		    L.erase(it);
			if(con==m)
				break;
			if(x==L.begin())
			{
			    it=x;
			      x++;
			      
			}
			else
			{
			   it=x;
			   it--;
			}
		  }
		  else
		  {
		     it++;x++;
		  }
	   }
	   it=L.begin();
	   for(int i=1;i<=str.length()-m;i++,it++)
	   {
	    printf("%c",*it);
	   }
	   printf("\n");
	 }
  return 0;
}