当前位置: 首页> 文旅> 艺术 > 网页制作排行榜_什么是营销网络_资源猫_网络推广有哪几种方法

网页制作排行榜_什么是营销网络_资源猫_网络推广有哪几种方法

时间:2025/7/11 8:00:02来源:https://blog.csdn.net/jinxdtaiy/article/details/145715418 浏览次数:0次
网页制作排行榜_什么是营销网络_资源猫_网络推广有哪几种方法

https://www.luogu.com.cn/problem/P1012
将每个数用字符串的形式读进来,对于任意两个数 x x x, y y y,如果 x + y > y + x x+y>y+x x+y>y+x,对最后的答案来说, x x x一定排在 y y y的前面。
简单证明:假设最后的答案为 a 1 a 2 … … a n a_1a_2……a_n a1a2……an,任意相邻的两个一定满足 a i + a i + 1 > a i + 1 + a i a_i+a_{i+1}>a_{i+1}+a_i ai+ai+1>ai+1+ai,否则更改顺序一定会更优,因此下面只需要证明,对于 x + y > y + x x+y>y+x x+y>y+x y + z > z + y y+z>z+y y+z>z+y一定有 x + z > y + z x+z>y+z x+z>y+z就可以证明我们cmp排序后得到的答案就是最优解,即证明传递性,在这里插入图片描述
cmp排序的底层原理:
在这里插入图片描述

#include<bits/stdc++.h>
#define endl '\n'
#define pii pair<int,int>using namespace std;const int maxn = 23;
string s[maxn];bool cmp(string x,string y)
{// 例如 x=9 y=8 保证9一定在8的前面return x+y>y+x;
}void solve()
{int n; cin>>n;for(int i=1;i<=n;i++)cin>>s[i];sort(s+1,s+1+n,cmp);for(int i=1;i<=n;i++)cout<<s[i];
}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int T; T=1;while(T--) solve();return 0;
}
关键字:网页制作排行榜_什么是营销网络_资源猫_网络推广有哪几种方法

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: