设为首页收藏本站
切换到宽版

 找回密码
 注册
搜索
批处理之家»论坛 › 批处理专区: BAT CMD DOS › 出题挑战 › 成绩单排序（多条件）挑战
[新手上路]批处理新手入门导读[视频教程]批处理基础视频教程[视频教程]VBS基础视频教程[批处理精品]批处理版照片整理器
[批处理精品]纯批处理备份&还原驱动[批处理精品]CMD命令50条不能说的秘密[在线下载]第三方命令行工具[在线帮助]VBScript / JScript 在线参考
12
返回列表 发新帖
楼主: ivor

成绩单排序（多条件）挑战

[复制链接]
Gin_Q
发表于 2020-2-24 18:53:38 | 显示全部楼层
本帖最后由 Gin_Q 于 2020-2-26 09:56 编辑
  1. //Dev-C++ 5.11
  2. //排序算法用的是选择排序
  3. //by Gin

  5. #include <time.h>
  6. #include <stdio.h>
  7. #include <string.h>
  8. #include <stdlib.h>
  9. #define LINE_SIZE 100                //行存储大小


  12. FILE *fp(char *,const char *);
  13. int check_width(FILE *fp);
  14. int check_high(FILE *fp);

  16. int main(int argc,char *argv[])
  17. {
  18.         clock_t start_t,end_t;        //计时
  19.         double time_sum;                //储存时间
  20.         start_t=clock();                //开始计时
  21.        
  22.         FILE *a_txt=fp(argv[1],"r");
  23.         FILE *b_txt=fp(argv[2],"w");

  25.         int width=0,high=0;
  26.         width=check_width(a_txt);
  27.         high=check_high(a_txt);
  28.        
  29.         void anay(char *,char *,int linesize,int width);         //把二维素组做一维数组传递
  30.         void init(char *,int  *,int linesize,int width);                //把二维素组做一维数组传递
  31.         void sort_min_max(int *p,int high,int width,int n);                //小到大
  32.         void sort_max_min(int *p,int high,int width,int n);                //大到小
  33.         void res_print(FILE *fp,int *p,int high,int width,char *p_kemu,char *kemu,char *way,char *form,char *form_1,char *form_2);                //打印结果

  35.         char mu[LINE_SIZE]="0";                                        //储存第一行数据
  36.         char temp_1[high][width]={"0"};   //存储分割好的数据
  37.         char temp[LINE_SIZE]="0";                        //存储一行数据
  38.         int arr[high][width]={0};                         //存储最终数组
  39.         int (*p_arr)[width]=arr;
  40.         char kemu[5][7]={"0"};
  41.         char *p_kemu=kemu[0];
  42.        
  43.         char original[40]="原数据";
  44.         char min_m[7]="小到大";
  45.         char max_m[7]="大到小";
  46.         char form[8]="+-----+";
  47.         char form_1[8]="-----+";
  48.         char form_2[2]="|";
  49.         char spk[2]="\0";
  50.        
  51.         rewind(a_txt);
  52.         fgets(mu,LINE_SIZE,a_txt);
  53.         anay(mu,(char*)kemu,7,width);
  54.        
  55.         int i;
  56.         for (i=0;fgets(temp,LINE_SIZE,a_txt)!=NULL;i++)
  57.         {
  58.                 anay(temp,temp_1[0],width,width);      //将数据分割成二维字符串
  59.                 init(temp_1[0],arr[i],width,width);   //将二维字符串赋值给二维数组
  60.         }

  62.         res_print(b_txt,(int *)arr,high,width,p_kemu,spk,original,form,form_1,form_2);
  63.         fputc('\n',b_txt);
  64.        
  65.         int mark=0;                        //0代表升序,1代表降序
  66.        
  67.         for (i=0;i<width;i++)
  68.         {
  69.                 if (mark==0)
  70.                 {
  71.                         sort_min_max((int *)arr,high,width,i);
  72.                         mark=1;
  73.                         res_print(b_txt,(int *)arr,high,width,p_kemu,kemu[i],min_m,form,form_1,form_2);
  74.                 }
  75.                 else if (mark==1)
  76.                 {
  77.                         sort_max_min((int *)arr,high,width,i);
  78.                         mark=0;
  79.                         res_print(b_txt,(int *)arr,high,width,p_kemu,kemu[i],max_m,form,form_1,form_2);
  80.                 }
  81.                 if (i<(high-1)) fputs("\n",b_txt);
  82.         }
  83.         end_t=clock();
  84.         time_sum=(double)(end_t-start_t)/CLOCKS_PER_SEC;
  85.         fprintf(b_txt,"程序耗时:%f",time_sum);
  86.         fclose(a_txt);
  87.         fclose(b_txt);
  88.         return 0;
  89.        
  90.        
  91. }
  92. FILE *fp(char *p,const char *mode)
  93. {
  94.         FILE *pp;
  95.         if ((pp= fopen(p,mode))==NULL)
  96.         {
  97.                 printf("open fail! %s",p);
  98.                 getchar();
  99.                 exit (0);
  100.         }
  101.         return pp;
  102. }
  103. //检查数据
  104. int check_width(FILE *fp)
  105. {
  106.         rewind(fp);
  107.         char delims='0';
  108.         int w=1;
  109.         for (;(delims=fgetc(fp))!='\n';)
  110.         {
  111.                 if (delims==' ') w++;
  112.         }
  113.         return w;
  114. }
  115. int check_high(FILE *fp)
  116. {
  117.         rewind(fp);
  118.         int h=0;
  119.         char arr[LINE_SIZE];
  120.         for (;fgets(arr,LINE_SIZE,fp)!=NULL;h++);
  121.         return h-1;                //去掉第一行不算
  122. }
  123. void anay(char *p,char *t,int linesize, int width)
  124. {
  125.         int i,j=0,k=0;                        //j第二维，k第一维
  126.         for (i=0;*(p+i)!='\0';i++)
  127.         {
  128.                 if (*(p+i)!=' ' && *(p+i)!='\n')
  129.                 {
  130.                         *(t+j*linesize+k)=*(p+i);
  131.                         k++;
  132.                 }
  133.                 else
  134.                 {
  135.                         *(t+j*linesize+k)='\0';
  136.                         j++,k=0;
  137.                 }
  138.         }
  139. }
  140. void init(char *p,int *p1,int linesize,int width)
  141. {
  142.         int i;
  143.         for (i=0;i<width;i++)
  144.         {
  145.                 *(p1+i)=atoi(p+i*linesize);
  146.         }
  147. }
  148. void sort_min_max(int *p,int high,int width,int n)
  149. {
  150.         int i,k,l,temp=0;
  151.         for (i=0;i<high-1;i++)
  152.         {
  153.                 for (k=i+1;k<high;k++)
  154.                 {
  155.                         if (*(p+k*width+n)<*(p+i*width+n))
  156.                         {
  157.                                 for (l=0;l<width;l++)
  158.                                 {
  159.                                         temp=*(p+k*width+l);
  160.                                         *(p+k*width+l)=*(p+i*width+l);
  161.                                         *(p+i*width+l)=temp;       
  162.                                 }
  163.                          }
  164.                 }
  165.         }
  166. }
  167. void sort_max_min(int *p,int high,int width,int n)
  168. {
  169.         int i,k,l,temp=0;
  170.         for (i=0;i<high-1;i++)
  171.         {
  172.                 for (k=i+1;k<high;k++)
  173.                 {
  174.                         if (*(p+k*width+n)>*(p+i*width+n))
  175.                         {
  176.                                 for (l=0;l<width;l++)
  177.                                 {
  178.                                         temp=*(p+k*width+l);
  179.                                         *(p+k*width+l)=*(p+i*width+l);
  180.                                         *(p+i*width+l)=temp;       
  181.                                 }
  182.                          }
  183.                 }
  184.         }
  185. }
  186. void res_print(FILE *fp,int *p,int high,int width,char *p_kemu,char *kemu,char *way,char *form,char *form_1,char *form_2)
  187. {
  188.         fprintf(fp,"%s%s%s%s%s\n",form,form_1,form_1,form_1,form_1);
  189.         fprintf(fp,"%s%6s%-23s%s\n",form_2,way,kemu,form_2);
  190.         fprintf(fp,"%s%s%s%s%s\n",form,form_1,form_1,form_1,form_1);
  191.         for (int i=0;i<width;i++) fprintf(fp,"%s%-5s",form_2,(p_kemu+i*7));
  192.         fprintf(fp,"%s\n%s%s%s%s%s\n",form_2,form,form_1,form_1,form_1,form_1);
  193.         int i,j;
  194.         for (i=0;i<high;i++)
  195.         {
  196.                 for (j=0;j<width;j++)
  197.                 {
  198.                         fprintf(fp,"%s%-5d",form_2,*(p+i*width+j));
  199.                 }
  200.                 fprintf(fp,"%s\n",form_2);
  201.                 fprintf(fp,"%s%s%s%s%s",form,form_1,form_1,form_1,form_1);
  202.                 fputc('\n',fp);
  203.         }
  204. }
复制代码
结果:
  1. +-----+-----+-----+-----+-----+
  2. |原数据                       |
  3. +-----+-----+-----+-----+-----+
  4. |语文 |数学 |英语 |化学 |生物 |
  5. +-----+-----+-----+-----+-----+
  6. |79   |77   |70   |77   |67   |
  7. +-----+-----+-----+-----+-----+
  8. |64   |70   |74   |75   |72   |
  9. +-----+-----+-----+-----+-----+
  10. |79   |64   |72   |62   |76   |
  11. +-----+-----+-----+-----+-----+
  12. |62   |75   |65   |71   |63   |
  13. +-----+-----+-----+-----+-----+
  14. |79   |76   |62   |62   |77   |
  15. +-----+-----+-----+-----+-----+
  16. |66   |63   |77   |75   |79   |
  17. +-----+-----+-----+-----+-----+
  18. |74   |75   |72   |61   |61   |
  19. +-----+-----+-----+-----+-----+
  20. |71   |63   |79   |60   |70   |
  21. +-----+-----+-----+-----+-----+
  22. |74   |64   |74   |78   |69   |
  23. +-----+-----+-----+-----+-----+

  25. +-----+-----+-----+-----+-----+
  26. |小到大语文                   |
  27. +-----+-----+-----+-----+-----+
  28. |语文 |数学 |英语 |化学 |生物 |
  29. +-----+-----+-----+-----+-----+
  30. |62   |75   |65   |71   |63   |
  31. +-----+-----+-----+-----+-----+
  32. |64   |70   |74   |75   |72   |
  33. +-----+-----+-----+-----+-----+
  34. |66   |63   |77   |75   |79   |
  35. +-----+-----+-----+-----+-----+
  36. |71   |63   |79   |60   |70   |
  37. +-----+-----+-----+-----+-----+
  38. |74   |75   |72   |61   |61   |
  39. +-----+-----+-----+-----+-----+
  40. |74   |64   |74   |78   |69   |
  41. +-----+-----+-----+-----+-----+
  42. |79   |77   |70   |77   |67   |
  43. +-----+-----+-----+-----+-----+
  44. |79   |76   |62   |62   |77   |
  45. +-----+-----+-----+-----+-----+
  46. |79   |64   |72   |62   |76   |
  47. +-----+-----+-----+-----+-----+

  49. +-----+-----+-----+-----+-----+
  50. |大到小数学                   |
  51. +-----+-----+-----+-----+-----+
  52. |语文 |数学 |英语 |化学 |生物 |
  53. +-----+-----+-----+-----+-----+
  54. |79   |77   |70   |77   |67   |
  55. +-----+-----+-----+-----+-----+
  56. |79   |76   |62   |62   |77   |
  57. +-----+-----+-----+-----+-----+
  58. |62   |75   |65   |71   |63   |
  59. +-----+-----+-----+-----+-----+
  60. |74   |75   |72   |61   |61   |
  61. +-----+-----+-----+-----+-----+
  62. |64   |70   |74   |75   |72   |
  63. +-----+-----+-----+-----+-----+
  64. |74   |64   |74   |78   |69   |
  65. +-----+-----+-----+-----+-----+
  66. |79   |64   |72   |62   |76   |
  67. +-----+-----+-----+-----+-----+
  68. |71   |63   |79   |60   |70   |
  69. +-----+-----+-----+-----+-----+
  70. |66   |63   |77   |75   |79   |
  71. +-----+-----+-----+-----+-----+

  73. +-----+-----+-----+-----+-----+
  74. |小到大英语                   |
  75. +-----+-----+-----+-----+-----+
  76. |语文 |数学 |英语 |化学 |生物 |
  77. +-----+-----+-----+-----+-----+
  78. |79   |76   |62   |62   |77   |
  79. +-----+-----+-----+-----+-----+
  80. |62   |75   |65   |71   |63   |
  81. +-----+-----+-----+-----+-----+
  82. |79   |77   |70   |77   |67   |
  83. +-----+-----+-----+-----+-----+
  84. |74   |75   |72   |61   |61   |
  85. +-----+-----+-----+-----+-----+
  86. |79   |64   |72   |62   |76   |
  87. +-----+-----+-----+-----+-----+
  88. |74   |64   |74   |78   |69   |
  89. +-----+-----+-----+-----+-----+
  90. |64   |70   |74   |75   |72   |
  91. +-----+-----+-----+-----+-----+
  92. |66   |63   |77   |75   |79   |
  93. +-----+-----+-----+-----+-----+
  94. |71   |63   |79   |60   |70   |
  95. +-----+-----+-----+-----+-----+

  97. +-----+-----+-----+-----+-----+
  98. |大到小化学                   |
  99. +-----+-----+-----+-----+-----+
  100. |语文 |数学 |英语 |化学 |生物 |
  101. +-----+-----+-----+-----+-----+
  102. |74   |64   |74   |78   |69   |
  103. +-----+-----+-----+-----+-----+
  104. |79   |77   |70   |77   |67   |
  105. +-----+-----+-----+-----+-----+
  106. |64   |70   |74   |75   |72   |
  107. +-----+-----+-----+-----+-----+
  108. |66   |63   |77   |75   |79   |
  109. +-----+-----+-----+-----+-----+
  110. |62   |75   |65   |71   |63   |
  111. +-----+-----+-----+-----+-----+
  112. |79   |64   |72   |62   |76   |
  113. +-----+-----+-----+-----+-----+
  114. |79   |76   |62   |62   |77   |
  115. +-----+-----+-----+-----+-----+
  116. |74   |75   |72   |61   |61   |
  117. +-----+-----+-----+-----+-----+
  118. |71   |63   |79   |60   |70   |
  119. +-----+-----+-----+-----+-----+

  121. +-----+-----+-----+-----+-----+
  122. |小到大生物                   |
  123. +-----+-----+-----+-----+-----+
  124. |语文 |数学 |英语 |化学 |生物 |
  125. +-----+-----+-----+-----+-----+
  126. |74   |75   |72   |61   |61   |
  127. +-----+-----+-----+-----+-----+
  128. |62   |75   |65   |71   |63   |
  129. +-----+-----+-----+-----+-----+
  130. |79   |77   |70   |77   |67   |
  131. +-----+-----+-----+-----+-----+
  132. |74   |64   |74   |78   |69   |
  133. +-----+-----+-----+-----+-----+
  134. |71   |63   |79   |60   |70   |
  135. +-----+-----+-----+-----+-----+
  136. |64   |70   |74   |75   |72   |
  137. +-----+-----+-----+-----+-----+
  138. |79   |64   |72   |62   |76   |
  139. +-----+-----+-----+-----+-----+
  140. |79   |76   |62   |62   |77   |
  141. +-----+-----+-----+-----+-----+
  142. |66   |63   |77   |75   |79   |
  143. +-----+-----+-----+-----+-----+

  145. 程序耗时:0.000000
复制代码
回复

举报

Gin_Q
发表于 2020-2-24 19:53:32 | 显示全部楼层
本帖最后由 Gin_Q 于 2020-2-25 10:49 编辑

1W行1秒内没有问题的！(CPU型号 ：Intel(R) Celeron(R) CPU G1840 @ 2.80GHz)
  1. +-----+-----+-----+-----+-----+
  2. |66   |63   |77   |75   |79   |
  3. +-----+-----+-----+-----+-----+
  4. |66   |63   |77   |75   |79   |
  5. +-----+-----+-----+-----+-----+
  6. |66   |63   |77   |75   |79   |
  7. +-----+-----+-----+-----+-----+
  8. |66   |63   |77   |75   |79   |
  9. +-----+-----+-----+-----+-----+
  10. |66   |63   |77   |75   |79   |
  11. +-----+-----+-----+-----+-----+
  12. |66   |63   |77   |75   |79   |
  13. +-----+-----+-----+-----+-----+

  15. 程序耗时:0.916000
复制代码
回复

举报

Gin_Q
发表于 2020-2-28 11:43:31 | 显示全部楼层
本帖最后由 Gin_Q 于 2020-2-28 19:40 编辑

学到结构体！想到用于这个题目相当合适！！！
  1. #include <stdio.h>
  2. struct Student
  3.         {
  4.                 int nu_1;
  5.                 int nu_2;
  6.                 int nu_3;
  7.                 int nu_4;
  8.                 int nu_5;
  9.         };
  10. int main(void)
  11. {
  12.         struct Student arr[9]={{79,77,70,77,67},{64,70,74,75,72},{79,64,72,62,76},{62,75,65,71,63},
  13.         {79,76,62,62,77},{66,63,77,75,79},{74,75,72,61,61},{71,63,79,60,70},{74,64,74,78,69}};
  14.         struct Student temp;
  15.         const int n=9;
  16.         int i,j;
  17.         for (i=0;i<n-1;i++)
  18.         {
  19.                 for (j=i+1;j<n;j++)
  20.                 {
  21.                         if (arr[i].nu_1>arr[j].nu_1)
  22.                         {
  23.                                 temp=arr[i];arr[i]=arr[j];arr[j]=temp;
  24.                         }
  25.                 }
  26.         }
  27.         printf("语文 数学 英语 化学 生物\n");
  28.         for (i=0;i<n;i++) printf("%-5d%-5d%-5d%-5d%-5d\n",arr[i].nu_1,arr[i].nu_2,arr[i].nu_3,arr[i].nu_4,arr[i].nu_5);
  29.         return 0;
  30. }
复制代码
  1. 语文 数学 英语 化学 生物
  2. 62   75   65   71   63
  3. 64   70   74   75   72
  4. 66   63   77   75   79
  5. 71   63   79   60   70
  6. 74   75   72   61   61
  7. 74   64   74   78   69
  8. 79   77   70   77   67
  9. 79   76   62   62   77
  10. 79   64   72   62   76

  12. --------------------------------
  13. Process exited after 0.01317 seconds with return value 0
  14. 请按任意键继续. . .
复制代码
回复

举报

12
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|批处理之家 ( 渝ICP备10000708号 )

GMT+8, 2026-3-17 01:59 , Processed in 0.017746 second(s), 7 queries , File On.

Powered by Discuz! X3.5

© 2001-2026 Discuz! Team.

快速回复 返回顶部 返回列表