[字符串]FJSDFZOJ 1134 整数去位

原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1134

时间：2014.1.22

类型：（逆） 贪心，高精，（字符串）

源码： mine(TLE)

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int main()
{
	int m;
	string a;
	getline(cin,a);
	scanf("%d",&m);
	for(int i=0;i<a.size()-1;i++)
	{
		if(m==0) break;
		if(a[i]-'0'>a[i+1]-'0')
		{
			a.erase(i,1);
			m--;
		}
	}
	cout<<a;
	system("pause");
	return 0;
}

598460606's

Orz

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string a;
    int k,i=0,j;
    bool pd=false;
    cin>>a>>k;
    int l=a.length();
    while(k>0)
    {
              for(j=i+1;j<=i+k;j++)
                 if(a[j]<a[i]){k-=j-i;i=j;pd=true;break;}
              if(!pd){cout<<a[i];i++;}
              else pd=false;
              }
    while(i<l)
    {
       cout<<a[i];
       i++;
       }
    //system("pause");
    return 0;
}

orz orz orz orz

最后状态： mine (TLE) 那啥's AC

总结： 自己的用的STL，TLE，换成普通方法，还是TLE，干脆抄了598460606了