蓝桥杯备战7.宇宙总统

P1781 宇宙总统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

当时写cmp的时候没想到直接让string类型进行比较

cpp 复制代码
#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 2e7+10,M = 1e3+10;
int a[N],pre[N];
int chi[N],math[N],eng[N],id[N],b[N];
struct zongtong
{
	int id;
	string sum;
};
bool cmp(zongtong a,zongtong b)
{
	if(a.sum.size()>b.sum.size())return 1;
	else if(a.sum.size()==b.sum.size()&&a.sum>b.sum)return 1;
	else return 0;
}
signed main()
{
	std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n;cin>>n;
	zongtong z[30];
	for(int i=1;i<=n;i++)
	{
		cin>>z[i].sum;
		z[i].id = i;
	}
	sort(z+1,z+1+n,cmp);
	cout<<z[1].id<<endl<<z[1].sum;
	return 0;
}
相关推荐
BingLin-Liu2 小时前
蓝桥杯备考:搜索算法之排列问题
算法·职场和发展·蓝桥杯
计算机小白一个2 小时前
蓝桥杯 Java B 组之岛屿数量、二叉树路径和(区分DFS与回溯)
java·数据结构·算法·蓝桥杯
A_one20104 小时前
前端开发常见问题与面试-02
面试·职场和发展
和光同尘@7 小时前
74. 搜索二维矩阵(LeetCode 热题 100)
数据结构·c++·线性代数·算法·leetcode·职场和发展·矩阵
Trouvaille ~8 小时前
【C++篇】树影摇曳,旋转无声:探寻AVL树的平衡之道
数据结构·c++·算法·蓝桥杯·计算机科学·平衡二叉树·avl
曲奇是块小饼干_10 小时前
leetcode刷题记录(一百零八)——322. 零钱兑换
java·算法·leetcode·职场和发展
小wanga10 小时前
【leetcode】滑动窗口
算法·leetcode·职场和发展
BingLin-Liu10 小时前
蓝桥杯备考:搜索算法之枚举子集
算法·蓝桥杯·深度优先
三天不学习11 小时前
.Net面试宝典【刷题系列】
面试·职场和发展·.net
和光同尘@11 小时前
56. 合并区间 (LeetCode 热题 100)
c语言·开发语言·数据结构·c++·算法·leetcode·职场和发展