[已解决]生日月份统计，这个输出要求的排序不太会

还不够好

1. # include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int n,i,bir[11],mon;
   
6.        
   
7.         scanf("%d",&n);
   
8.         for (i = 0;i < n,i++)
   
9.         {
   
10.                 scanf("%d",&mon);
    
11.                 bir[mon-1]++
    
12.         }
    
13.        
    
14.         for (i = 0;i < n,i++)
    
15.         {
    
16.                 printf();
    
17.         }
    
18. }

复制代码

这是我写的，只完成了输入部分，这个输出的排序要求怎么实现呀，求大佬指点

最佳答案

月排行榜 / 总排行榜

sunrise085

2021-2-2 21:34:32

你的这个一维数组好像不能实现吧。即使能实现也会特别麻烦。不帮你修改了，直接写一下吧
给你两种方法：一种是使用结构体，一种是使用二维数组
下面写一下结构体，二维数组可以自己去写

1. #include <stdio.h>
   
2. struct Birth{
   
3.     int month;
   
4.     int num;
   
5. }bir[12]={{1,0},{2,0},{3,0},{4,0},{5,0},{6,0},{7,0},{8,0},{9,0},{10,0},{11,0},{12,0}};
   
6. 
   
7. int main(void) {
   
8.         int n,i,j,mon;
   
9.         Birth temp;
   
10.     scanf("%d",&n);
    
11.     for (i = 0;i < n;i++)
    
12.     {
    
13.         scanf("%d",&mon);
    
14.         bir[mon-1].num++;
    
15.     }
    
16.     for(i=0;i<11;i++)//冒泡排序
    
17.         for(j=0;j<11-i;j++)
    
18.         {
    
19.             if(bir[j].num<bir[j+1].num)
    
20.             {
    
21.                 temp.num=bir[j+1].num;
    
22.                 bir[j+1].num=bir[j].num;
    
23.                 bir[j].num=temp.num;
    
24.                 temp.month=bir[j+1].month;
    
25.                 bir[j+1].month=bir[j].month;
    
26.                 bir[j].month=temp.month;
    
27.             }
    
28.         }
    
29.     for(i=0;i<12;i++)
    
30.     {
    
31.         printf("%d %d\n",bir[i].month,bir[i].num);
    
32.     }
    
33.         return 0;
    
34. }

复制代码

跳转到最佳答案楼层

sunrise085

你的这个一维数组好像不能实现吧。即使能实现也会特别麻烦。不帮你修改了，直接写一下吧
给你两种方法：一种是使用结构体，一种是使用二维数组
下面写一下结构体，二维数组可以自己去写

1. #include <stdio.h>
   
2. struct Birth{
   
3.     int month;
   
4.     int num;
   
5. }bir[12]={{1,0},{2,0},{3,0},{4,0},{5,0},{6,0},{7,0},{8,0},{9,0},{10,0},{11,0},{12,0}};
   
6. 
   
7. int main(void) {
   
8.         int n,i,j,mon;
   
9.         Birth temp;
   
10.     scanf("%d",&n);
    
11.     for (i = 0;i < n;i++)
    
12.     {
    
13.         scanf("%d",&mon);
    
14.         bir[mon-1].num++;
    
15.     }
    
16.     for(i=0;i<11;i++)//冒泡排序
    
17.         for(j=0;j<11-i;j++)
    
18.         {
    
19.             if(bir[j].num<bir[j+1].num)
    
20.             {
    
21.                 temp.num=bir[j+1].num;
    
22.                 bir[j+1].num=bir[j].num;
    
23.                 bir[j].num=temp.num;
    
24.                 temp.month=bir[j+1].month;
    
25.                 bir[j+1].month=bir[j].month;
    
26.                 bir[j].month=temp.month;
    
27.             }
    
28.         }
    
29.     for(i=0;i<12;i++)
    
30.     {
    
31.         printf("%d %d\n",bir[i].month,bir[i].num);
    
32.     }
    
33.         return 0;
    
34. }

复制代码

小甲鱼的铁粉

1. #include<stdio.h>
   
2. 
   
3. #include<stdlib.h>
   
4. 
   
5. void result(int month_ount[], int has_print[])
   
6. {
   
7.     int max = 0, max_index;
   
8.     for(int i = 12; i >= 0; --i)
   
9.     {
   
10.         if(max <= month_ount[i] && !has_print[i])
    
11.         {
    
12.             max = month_ount[i];
    
13.             max_index = i;
    
14.         }
    
15.     }
    
16.     has_print[max_index] = 1;
    
17.     printf("%d %d\n", max_index, max);;
    
18. }
    
19. int main()
    
20. {
    
21.     int n,month_count[13] = {0},mon, has_print[13] = {0};
    
22.     scanf("%d",&n);
    
23.     for(int i = 0;i < n;i++)
    
24.     {
    
25.         scanf("%d",&mon);
    
26.         month_count[mon]++;
    
27.     }
    
28.     for(int i = 1; i <= 13; ++i)
    
29.     {
    
30.         result(month_count, has_print);
    
31.     }
    
32.     return 0;
    
33. }
    
34. 
    

复制代码

2736946915

for循环嵌套，外面的for找位置，一个一个找，第一次找第一个数，里面的for比大小第一个数和其他所有数比较，那个数大就那个数占第一的位置

还不够好

sunrise085 发表于 2021-2-2 21:34
你的这个一维数组好像不能实现吧。即使能实现也会特别麻烦。不帮你修改了，直接写一下吧
给你两种方法：一 ...

大佬，你的代码我看懂了，但是这里冒泡排序报错了，是怎么回事

                               
登录/注册后可看大图

baige

还不够好 发表于 2021-2-3 19:22
大佬，你的代码我看懂了，但是这里冒泡排序报错了，是怎么回事

1. #include <stdio.h>
   
2. 
   
3. int main(void){
   
4.         int nums[13] = {0};
   
5.        
   
6.         int n, tmp;
   
7.         scanf("%d",&n);
   
8.         for(int i = 1; i <= n; i++){
   
9.                 scanf("%d",&tmp);
   
10.                 nums[tmp]++;
    
11.         }
    
12.        
    
13.         for(int i = 1; i < 13; i++){
    
14.                 int pos = 1;
    
15.                 for(int k = 1; k < 13; k++){
    
16.                         if(nums[pos] < nums[k])pos = k;
    
17.                 }
    
18.                 printf("%d %d\n",pos,nums[pos]);
    
19.                 nums[pos] = -1;
    
20.         }
    
21.         return 0;
    
22. }

复制代码

sunrise085

还不够好 发表于 2021-2-3 19:22
大佬，你的代码我看懂了，但是这里冒泡排序报错了，是怎么回事

我写的程序中temp不是数组啊。。。