刷题Day7第二题模拟高精度排序

前言

 学到了一种从重定向输入数据的方法(但是好像大一学C语言那会儿就应该要会可惜我没学哈哈哈我大意了啊)

freopen("同一文件夹下的文件名","r",stdin)  就是当你发现你WA了之后去下数据集，把输入数据集当初txt文件放到相应.c文件的目录下，可以利用文件读入输入数据而不必自己手动输入（发现之前之前手动输入数据集还真蠢....）

言归正传，先放题目来源P1781 宇宙总统

 估计读完一遍题目，很多人想的都是，我int取票数，拿结构体存序号和票数然后排序不就完了吗?对，那确实完了。我一开始也没看到下面那个提示:票数可能会很大，可能会到100位数字
 这就提供给我们一种暗示，就是传统的用和数字相关的数据类型来做行不通了，因为计算机没那么长的数位来存。所以本题虽然是排序题，但也涉及到了模拟高精度的思想。在这里，我就不多说怎么模拟高精度了。简而言之，本题需要把数字用字符串来存，然后靠字符串比较来比较数字。
我的解题思路：
 首先，需要一个结构体去存票数，以及候选人的序号。同时，由于C语言里没有String类型的变量，所以，字符串长度也是需要包括在这个结构体里的。然后就是模拟数字的大小比较。首先，在读入的时候我就会统计这个模拟数字的字符串长度，对于原数字来说就是数字长度；毕竟，数字长度越长，数字越大。所以，在比较模拟数字的时候，首先要比较长度，长度长的，毋置疑肯定更大；其次，当数字长度一样的时候，就要从最高位开始依次比较；由于本题只要输出最大的那个，所以我依旧选择将解题方法嵌入到一趟冒泡排序中，因为这样时间复杂度会被降低到O(n)；当长度一致的时候从最高位开始依次比较，大的那个浮上去。最后一趟冒泡排序结束，数组最后一位即为所求，所以输出最后一位的结构体信息即可。
我的AC代码如下:

#include <stdio.h>
#include <stdlib.h>
struct node{
	int No;
	int length;
	char votes[101];
};

struct node select[21];
int main(int argc, char *argv[]){
	int i,j,k,n;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s",select[i].votes);
		select[i].No=i+1;
		for(j=0;j<101;j++){
			if(select[i].votes[j]=='\0'){
				select[i].length=j;
				break;
			}
		}
	}



	struct node temp;
    for(i=0;i<n-1;i++){
    	if(select[i].length>select[i+1].length){
    		temp=select[i+1];
    		select[i+1]=select[i];
    		select[i]=temp;
		}else if(select[i].length==select[i+1].length){
			for(j=0;j<select[i].length;j++){
				if(select[i].votes[j]>select[i+1].votes[j]){
					temp=select[i+1];
    		        select[i+1]=select[i];
    		        select[i]=temp;
    		        break;
				}else if(select[i].votes[j]<select[i+1].votes[j]){
					break;
				}
			}
		}
	}
	

	printf("%d\n",select[n-1].No);
	printf("%s\n",select[n-1].votes);

	return 0;
}