P1781 宇宙总统

                            宇宙总统

题目

题目描述
地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。

输入格式
第一行为一个整数 n，代表竞选总统的人数。

接下来有 n 行，分别为第一个候选人到第 n 个候选人的票数。

输出格式
共两行，第一行是一个整数 m，为当上总统的人的号数。

第二行是当上总统的人的选票。

输入输出样例

思路

因为票数可能会到100位数字，整形类型显然不满足，所以开char类型的数组，通过结构体进行比较

代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct prople//创建结构体
{
	char a[100];
	int number;
	int la;
}P;
int cmp(const void* e1, const void* e2)//qsort的比较函数
{
	int i = 0;
	if (((P*)e1)->la != ((P*)e2)->la)//如果位数不同，位数大的肯定大
	{
		return ((P*)e1)->la - ((P*)e2)->la;
	}
	else//如果位数相同，一位一位的向后比较，数字越大assic码就越大
	{
		for (i = 0; i < 100; i++)//用循环比较每一位的大小
		{
			if (((P*)e1)->a[i] != ((P*)e2)->a[i])//不同直接比较
			{
				return ((P*)e1)->a[i] - ((P*)e2)->a[i];
			}
			else//相同就继续下一位
				continue;
		}
	}

}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	P s[20];
	for (i = 0; i < n; i++)//初始化，输入数据
	{
		scanf("%s", &s[i].a);
		s[i].number = i + 1;
		s[i].la = strlen(s[i].a);
	}
	qsort(s, n, sizeof(P), cmp);//排序函数
	printf("%d\n%s", s[n-1].number, s[n-1].a);//输出最大的值

	return 0;

}