蓝桥杯备战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;
}
相关推荐
智者知已应修善业36 分钟前
【蓝桥杯龟兔赛跑】2024-2-12
c语言·c++·经验分享·笔记·算法·职场和发展·蓝桥杯
姓蔡小朋友1 小时前
后端面试八股文
面试·职场和发展
java修仙传1 小时前
力扣hot100:旋转排序数组中找目标值
算法·leetcode·职场和发展
月明长歌3 小时前
【码道初阶】LeetCode面试题 17.14 最小 K 个数:两种堆解法的“同题不同命”
算法·leetcode·职场和发展
LYFlied3 小时前
【每日算法】LeetCode238. 除自身以外数组的乘积
数据结构·算法·leetcode·面试·职场和发展
元亓亓亓3 小时前
LeetCode热题100--118. 杨辉三角--简单
算法·leetcode·职场和发展
杜子不疼.4 小时前
【LeetCode 35 & 69_二分查找】搜索插入位置 & x的平方根
算法·leetcode·职场和发展
LYFlied4 小时前
【每日算法】LeetCode 226. 翻转二叉树
前端·算法·leetcode·面试·职场和发展
LYFlied4 小时前
【每日算法】LeetCode 104. 二叉树的最大深度
前端·算法·leetcode·面试·职场和发展
Swift社区6 小时前
LeetCode 453 - 最小操作次数使数组元素相等
算法·leetcode·职场和发展