D. Robot Vacuum Cleaner(贪心,排序)

$其实还是比较玄学的做法,所有即使想到一点也没有写$

首先容易想到要是让前面的S尽可能多就好了

$所以直接按照S在字符串中所占的比重从小到大排序$

#include 
using namespace std;
#define int long long
int n;
const int maxn=3e5+10;
struct p{
	int l,r,len;
	string s;
	double mi;
}a[maxn];
bool com(p a,p b){
	return a.mi>b.mi;
}
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].s;
		a[i].len=a[i].s.length();
		for(int j=0;j