数据结构262-文件排序

标题
文件排序
类别
综合
时间限制
1S
内存限制
256Kb
问题描述
操作系统中在查找文件时会按照某个规则对文件排序，例如下图为按照文件修改日期逆序排
序（最后修改的排在最前面）。
但目前操作系统不支持同时按照多个字段进行排序。现在请你写一个程序能够同时按照修改
日期和文件大小对文件进行排序，排序规则为：

1. 日期优先，最后修改的排在前面
2. 当修改日期相同时，大的文件排在前面。
   输入说明
   第一行为一个数字 n，n 表示共有 n 个待排序的文件， 1≤ n≤ 100。
   接下来是 n 行，每行包含一个文件的修改日期和文件大小，这两个字段之间用空格分隔。
   文件修改日期包含年、月、日，表示年、月、日的整数之间用“/”分隔，格式为“年/月/
   日”。年份的数值在 1960-2018 之间；月份的数值在 1-12 之间；日的数值在 1-31 之间。
   文件大小是一个不超过 100000000 的整数。
   输入数据中没有完全相同的日期和文件大小。
   输出说明
   将输入数据按题目描述的规则排序后输出，每行输出一个文件的修改日期和文件大小。
   输入样例
   8
   2018/1/8 1024
   2012/10/31 256
   2014/10/29 300
   2012/10/31 457
   2014/10/27 512
   2011/10/27 95
   2014/11/3 1102
   2017/11/24 1535
   输出样例
   2018/1/8 1024
   2017/11/24 1535
   2014/11/3 1102
   2014/10/29 300
   2014/10/27 512
   2012/10/31 457
   2012/10/31 256
   2011/10/27 95#include<stdio.h>
   #include<string.h>
   typedef struct node{
   char str[12];
   int size;
   }file;
   /*
   s1>s2 1
   s1=s2 0
   s1<s2 -1
   */
   int fun(char s1,char s2){
   int i;
   int num1[3];
   int num2[3];
   int num=0,index=0;
   for(i=0;s1[i]!=’\0’;i++){
   if(s1[i]!=’/’){
   num=num10+s1[i]-‘0’;
   }else{
   num1[index++]=num;
   num=0;
   }
   }
   num1[index]=num;
   num=index=0;
   for(i=0;s2[i]!=’\0’;i++){
   if(s2[i]!=’/’){
   num=num10+s2[i]-‘0’;
   }else{
   num2[index++]=num;
   num=0;
   }
   }
   num2[index]=num;
   if(num1[0]>num2[0]){
   return 1;
   }else if(num1[0]<num2[0]){
   return -1;
   }
   if(num1[1]>num2[1]){
   return 1;
   }else if(num1[1]<num2[1]){
   return -1;
   }if(num1[2]>num2[2]){
   return 1;
   }else if(num1[2]<num2[2]){
   return -1;
   }
   return 0;
   }
   int main(void){
   int n,i,j;
   scanf("%d",&n);
   file f[n];
   file temp;
   //输入
   for(i=0;i<n;i++){
   scanf("%s%d",&f[i].str,&f[i].size);
   }
   //排序
   for(i=1;i<n;i++){
   for(j=i;j>0;j–){
   if(fun(f[j].str,f[j-1].str)>0){
   temp=f[j];
   f[j]=f[j-1];
   f[j-1]=temp;
   }else if(strcmp(f[j].str,f[j-1].str)==0){
   if(f[j].size>f[j-1].size){
   temp=f[j];
   f[j]=f[j-1];
   f[j-1]=temp;
   }
   }else{
   break;
   }
   }
   }
   for(i=0;i<n;i++){
   printf("%s %d\n",f[i].str,f[i].size);
   }
   return 0;
   }