B. AccurateLee(贪心

https://codeforces.com/problemset/problem/1369/B

第一个1开始到最后一个0之前所有数字都可以删掉

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		string s;
		cin>>s;
		int p=-1,q=-1;
	    for(int i=0;i<n;i++){
			if(s[i]=='1') {
				p=i;
				break;
			}
		}
		if(p==-1){//s全为1
			cout<<s<<'\n';
			continue;
		}
		for(int i=n-1;i;i--){
			if(s[i]=='0') {
				q=i;
				break;
			}
		}
//		cout<<"--------"<<p<<' '<<q<<'\n';
		if(q==-1||p>=q){s全为0或者类似于0000001111
			cout<<s<<'\n';
            continue;
		}
	    string ss;
	    ss=s.substr(0,p)+s.substr(q);
		cout<<ss<<'\n';
	}
	return 0;
}