洛谷P1781 宇宙总统进阶解法

最新推荐文章于 2024-10-09 14:13:31 发布

原创最新推荐文章于 2024-10-09 14:13:31 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

这是一个C++程序，它读取n个虚拟号码，将它们倒序存储并添加代码，然后使用自定义比较函数进行升序排序。主要涉及字符串操作、数组和排序算法。

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;
int n;
struct Ticket
{
	int code;
	char vituralnumber[102];
	char number[102];
}ticket[20];

bool compare(const Ticket& a, const Ticket& b)
{
	if (strcmp(a.number, b.number) > 0)
		return true;
	else
		return false;
}

int main()
{
	int i, j, k;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> ticket[i].vituralnumber;
		for (j = strlen(ticket[i].vituralnumber) - 1, k = 100; j >= 0; j--, k--)
			ticket[i].number[k] = ticket[i].vituralnumber[j];
		for (; k >= 0; k--)
			ticket[i].number[k] = '0';
		ticket[i].number[101] = '\0';
		ticket[i].code = i + 1;
	}
	sort(ticket, ticket + n, compare);
	cout << ticket[0].code << endl << ticket[0].vituralnumber;
	return 0;
}