[已解决]输出一个数组中重复次数最少的数

微光拼图

例：
输入：4，1，2，1，2
输出：4

输入：12，12，34，56，56
输出：34

输入：1234，1234，7654，234，234，987
输出：7654，987

最佳答案

月排行榜 / 总排行榜

人造人

2021-11-20 23:13:59

main.c

1. #include "list.h"
   
2. #include <stdio.h>
   
3. #include <stdbool.h>
   
4. 
   
5. typedef struct {
   
6.     int number;
   
7.     size_t count;
   
8. } pair_t;
   
9. 
   
10. void store(list_t *list, int value) {
    
11.     pair_t pair;
    
12.     for(size_t i = 0; i < list_size(list); ++i) {
    
13.         list_get(list, i, &pair, sizeof(pair));
    
14.         if(pair.number == value) {
    
15.             ++pair.count;
    
16.             list_set(list, i, &pair, sizeof(pair));
    
17.             return;
    
18.         }
    
19.     }
    
20.     pair.number = value;
    
21.     pair.count = 1;
    
22.     list_append(list, &pair, sizeof(pair));
    
23. }
    
24. 
    
25. int main(void) {
    
26.     list_t *list = list_init();
    
27.     while(1) {
    
28.         int temp; scanf("%d", &temp);
    
29.         store(list, temp);
    
30.         int ch = getchar();
    
31.         if(ch != ',') break;
    
32.     }
    
33.     pair_t pair;
    
34.     list_t *min = list_init();
    
35.     size_t count = 1;
    
36.     while(1) {
    
37.         bool flag = false;
    
38.         for(size_t i = 0; i < list_size(list); ++i) {
    
39.             list_get(list, i, &pair, sizeof(pair));
    
40.             if(pair.count == count) {
    
41.                 flag = true;
    
42.                 list_append(min, &pair, sizeof(pair));
    
43.             }
    
44.         }
    
45.         ++count;
    
46.         if(flag) break;
    
47.     }
    
48.     for(size_t i = 0; i < list_size(min); ++i) {
    
49.         list_get(min, i, &pair, sizeof(pair));
    
50.         printf("%d: %lu\n", pair.number, pair.count);
    
51.     }
    
52.     list_deinit(min);
    
53.     list_deinit(list);
    
54.     return 0;
    
55. }
    

复制代码

list.h

1. #ifndef _LIST_H_
   
2. #define _LIST_H_
   
3. 
   
4. #include <stddef.h>
   
5. #include <stdbool.h>
   
6. 
   
7. struct list_node_tag {
   
8.     void *data; size_t size;
   
9.     struct list_node_tag *next;
   
10. };
    
11. 
    
12. typedef struct {
    
13.     struct list_node_tag *head;
    
14.     size_t size;
    
15. } list_t;
    
16. 
    
17. list_t *list_init(void);
    
18. void list_deinit(list_t *list);
    
19. bool list_clean(list_t *list);
    
20. bool list_insert(list_t *list, size_t index, const void *data, size_t size);
    
21. bool list_delete(list_t *list, size_t index);
    
22. bool list_get(const list_t *list, size_t index, void *data, size_t size);
    
23. bool list_set(list_t *list, size_t index, const void *data, size_t size);
    
24. bool list_append(list_t *list, const void *data, size_t size);
    
25. size_t list_size(const list_t *list);
    
26. bool list_empty(const list_t *list);
    
27. 
    
28. #endif
    

复制代码

list.c

1. #include "list.h"
   
2. #include <stdlib.h>
   
3. #include <memory.h>
   
4. 
   
5. list_t *list_init(void) {
   
6.     list_t *list = malloc(sizeof(*list));
   
7.     if(!list) return NULL;
   
8.     list->head = NULL;
   
9.     list->size = 0;
   
10.     return list;
    
11. }
    
12. 
    
13. void list_deinit(list_t *list) {
    
14.     if(!list) return;
    
15.     list_clean(list);
    
16.     free(list);
    
17. }
    
18. 
    
19. bool list_clean(list_t *list) {
    
20.     if(!list) return false;
    
21.     while(!list_empty(list)) list_delete(list, 0);
    
22.     return true;
    
23. }
    
24. 
    
25. bool list_insert(list_t *list, size_t index, const void *data, size_t size) {
    
26.     if(!list) return false;
    
27.     if(list_size(list) < index) return false;
    
28.     if(!data) return false;
    
29.     struct list_node_tag **current = &list->head;
    
30.     while(index--) current = &(*current)->next;
    
31.     struct list_node_tag *node = malloc(sizeof(*node));
    
32.     if(!node) return false;
    
33.     node->data = malloc(size);
    
34.     if(!node->data) {free(node); return false;}
    
35.     memcpy(node->data, data, size);
    
36.     node->size = size;
    
37.     node->next = *current;
    
38.     *current = node;
    
39.     ++list->size;
    
40.     return true;
    
41. }
    
42. 
    
43. bool list_delete(list_t *list, size_t index) {
    
44.     if(!list) return false;
    
45.     if(list_size(list) <= index) return false;
    
46.     struct list_node_tag **current = &list->head;
    
47.     while(index--) current = &(*current)->next;
    
48.     struct list_node_tag *temp = *current;
    
49.     *current = temp->next;
    
50.     free(temp->data); free(temp);
    
51.     --list->size;
    
52.     return true;
    
53. }
    
54. 
    
55. bool list_get(const list_t *list, size_t index, void *data, size_t size) {
    
56.     if(!list) return false;
    
57.     if(list_size(list) <= index) return false;
    
58.     if(!data) return false;
    
59.     struct list_node_tag *const *current = &list->head;
    
60.     while(index--) current = &(*current)->next;
    
61.     struct list_node_tag *temp = *current;
    
62.     if(temp->size > size) return false;
    
63.     memcpy(data, temp->data, temp->size);
    
64.     return true;
    
65. }
    
66. 
    
67. bool list_set(list_t *list, size_t index, const void *data, size_t size) {
    
68.     bool res = list_delete(list, index);
    
69.     return res ? list_insert(list, index, data, size) : res;
    
70. }
    
71. 
    
72. bool list_append(list_t *list, const void *data, size_t size) {
    
73.     if(!list) return false;
    
74.     return list_insert(list, list_size(list), data, size);
    
75. }
    
76. 
    
77. size_t list_size(const list_t *list) {
    
78.     if(!list) return 0;
    
79.     return list->size;
    
80. }
    
81. 
    
82. bool list_empty(const list_t *list) {
    
83.     if(!list) return true;
    
84.     return list_size(list) == 0;
    
85. }
    

复制代码

1. $ gcc-debug -o main main.c list.c
   
2. $ ./main
   
3. 4, 1, 2, 1, 2
   
4. 4: 1
   
5. $ ./main
   
6. 12, 12, 34, 56, 56
   
7. 34: 1
   
8. $ ./main
   
9. 1234, 1234, 7654, 234, 234, 987
   
10. 7654: 1
    
11. 987: 1
    
12. $ ./main
    
13. 12, 12, 1234, 1234, 1234, 98, 98, 98, 98, 98
    
14. 12: 2
    
15. $
    

复制代码

跳转到最佳答案楼层

人造人

main.c

1. #include "list.h"
   
2. #include <stdio.h>
   
3. #include <stdbool.h>
   
4. 
   
5. typedef struct {
   
6.     int number;
   
7.     size_t count;
   
8. } pair_t;
   
9. 
   
10. void store(list_t *list, int value) {
    
11.     pair_t pair;
    
12.     for(size_t i = 0; i < list_size(list); ++i) {
    
13.         list_get(list, i, &pair, sizeof(pair));
    
14.         if(pair.number == value) {
    
15.             ++pair.count;
    
16.             list_set(list, i, &pair, sizeof(pair));
    
17.             return;
    
18.         }
    
19.     }
    
20.     pair.number = value;
    
21.     pair.count = 1;
    
22.     list_append(list, &pair, sizeof(pair));
    
23. }
    
24. 
    
25. int main(void) {
    
26.     list_t *list = list_init();
    
27.     while(1) {
    
28.         int temp; scanf("%d", &temp);
    
29.         store(list, temp);
    
30.         int ch = getchar();
    
31.         if(ch != ',') break;
    
32.     }
    
33.     pair_t pair;
    
34.     list_t *min = list_init();
    
35.     size_t count = 1;
    
36.     while(1) {
    
37.         bool flag = false;
    
38.         for(size_t i = 0; i < list_size(list); ++i) {
    
39.             list_get(list, i, &pair, sizeof(pair));
    
40.             if(pair.count == count) {
    
41.                 flag = true;
    
42.                 list_append(min, &pair, sizeof(pair));
    
43.             }
    
44.         }
    
45.         ++count;
    
46.         if(flag) break;
    
47.     }
    
48.     for(size_t i = 0; i < list_size(min); ++i) {
    
49.         list_get(min, i, &pair, sizeof(pair));
    
50.         printf("%d: %lu\n", pair.number, pair.count);
    
51.     }
    
52.     list_deinit(min);
    
53.     list_deinit(list);
    
54.     return 0;
    
55. }
    

复制代码

list.h

1. #ifndef _LIST_H_
   
2. #define _LIST_H_
   
3. 
   
4. #include <stddef.h>
   
5. #include <stdbool.h>
   
6. 
   
7. struct list_node_tag {
   
8.     void *data; size_t size;
   
9.     struct list_node_tag *next;
   
10. };
    
11. 
    
12. typedef struct {
    
13.     struct list_node_tag *head;
    
14.     size_t size;
    
15. } list_t;
    
16. 
    
17. list_t *list_init(void);
    
18. void list_deinit(list_t *list);
    
19. bool list_clean(list_t *list);
    
20. bool list_insert(list_t *list, size_t index, const void *data, size_t size);
    
21. bool list_delete(list_t *list, size_t index);
    
22. bool list_get(const list_t *list, size_t index, void *data, size_t size);
    
23. bool list_set(list_t *list, size_t index, const void *data, size_t size);
    
24. bool list_append(list_t *list, const void *data, size_t size);
    
25. size_t list_size(const list_t *list);
    
26. bool list_empty(const list_t *list);
    
27. 
    
28. #endif
    

复制代码

list.c

1. #include "list.h"
   
2. #include <stdlib.h>
   
3. #include <memory.h>
   
4. 
   
5. list_t *list_init(void) {
   
6.     list_t *list = malloc(sizeof(*list));
   
7.     if(!list) return NULL;
   
8.     list->head = NULL;
   
9.     list->size = 0;
   
10.     return list;
    
11. }
    
12. 
    
13. void list_deinit(list_t *list) {
    
14.     if(!list) return;
    
15.     list_clean(list);
    
16.     free(list);
    
17. }
    
18. 
    
19. bool list_clean(list_t *list) {
    
20.     if(!list) return false;
    
21.     while(!list_empty(list)) list_delete(list, 0);
    
22.     return true;
    
23. }
    
24. 
    
25. bool list_insert(list_t *list, size_t index, const void *data, size_t size) {
    
26.     if(!list) return false;
    
27.     if(list_size(list) < index) return false;
    
28.     if(!data) return false;
    
29.     struct list_node_tag **current = &list->head;
    
30.     while(index--) current = &(*current)->next;
    
31.     struct list_node_tag *node = malloc(sizeof(*node));
    
32.     if(!node) return false;
    
33.     node->data = malloc(size);
    
34.     if(!node->data) {free(node); return false;}
    
35.     memcpy(node->data, data, size);
    
36.     node->size = size;
    
37.     node->next = *current;
    
38.     *current = node;
    
39.     ++list->size;
    
40.     return true;
    
41. }
    
42. 
    
43. bool list_delete(list_t *list, size_t index) {
    
44.     if(!list) return false;
    
45.     if(list_size(list) <= index) return false;
    
46.     struct list_node_tag **current = &list->head;
    
47.     while(index--) current = &(*current)->next;
    
48.     struct list_node_tag *temp = *current;
    
49.     *current = temp->next;
    
50.     free(temp->data); free(temp);
    
51.     --list->size;
    
52.     return true;
    
53. }
    
54. 
    
55. bool list_get(const list_t *list, size_t index, void *data, size_t size) {
    
56.     if(!list) return false;
    
57.     if(list_size(list) <= index) return false;
    
58.     if(!data) return false;
    
59.     struct list_node_tag *const *current = &list->head;
    
60.     while(index--) current = &(*current)->next;
    
61.     struct list_node_tag *temp = *current;
    
62.     if(temp->size > size) return false;
    
63.     memcpy(data, temp->data, temp->size);
    
64.     return true;
    
65. }
    
66. 
    
67. bool list_set(list_t *list, size_t index, const void *data, size_t size) {
    
68.     bool res = list_delete(list, index);
    
69.     return res ? list_insert(list, index, data, size) : res;
    
70. }
    
71. 
    
72. bool list_append(list_t *list, const void *data, size_t size) {
    
73.     if(!list) return false;
    
74.     return list_insert(list, list_size(list), data, size);
    
75. }
    
76. 
    
77. size_t list_size(const list_t *list) {
    
78.     if(!list) return 0;
    
79.     return list->size;
    
80. }
    
81. 
    
82. bool list_empty(const list_t *list) {
    
83.     if(!list) return true;
    
84.     return list_size(list) == 0;
    
85. }
    

复制代码

1. $ gcc-debug -o main main.c list.c
   
2. $ ./main
   
3. 4, 1, 2, 1, 2
   
4. 4: 1
   
5. $ ./main
   
6. 12, 12, 34, 56, 56
   
7. 34: 1
   
8. $ ./main
   
9. 1234, 1234, 7654, 234, 234, 987
   
10. 7654: 1
    
11. 987: 1
    
12. $ ./main
    
13. 12, 12, 1234, 1234, 1234, 98, 98, 98, 98, 98
    
14. 12: 2
    
15. $
    

复制代码