苹果排序的问题

柿子饼同学

【问题描述】

陶陶家的院子里有许多苹果树，每到秋天树上就会结出许多苹果。苹果成熟的时候，陶陶就会跑去摘苹果。经过估算，每个苹果都有一个甜度，第i个苹果的甜度为di。

陶陶把苹果按甜度堆放，他想知道哪种甜度的苹果最多。

【输入格式】

输入共有两行。

第一行，包含一个整数n，表示有n个苹果。

第二行，包含n个用空格隔开的正整数分别表示n个苹果的甜度。

【输出格式】

输出共一行，包含两个用空格隔开的整数，分别表示最多的那种苹果的甜度及有几个这样的苹果。

【输入样例】

10

100 200 200 140 129 134 167 198 200 110

【输出样例】

200 3

【数据规模】

1 ≤ di ≤ 1000

1 ≤ n ≤ 100

我的代码它就给 33 分 , 不知为什么

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main(){
   
5.     int n, i, j, s=1;
   
6.     vector <int> app;
   
7.     scanf("%d", &n);
   
8.     for(i=0; i<n; i++){
   
9.             scanf("%d", &j);
   
10.             app.emplace_back(j);
    
11.         }
    
12.         for(i=0; i<n; i++){
    
13.                 for(j=0; j<i; j++){
    
14.                         if(app[i] > app[j]){
    
15.                                 swap(app[i], app[j]);
    
16.                         }
    
17.                 }
    
18.         }
    
19.         for(i=1; i<n; i++){
    
20.                 if(app[i] == app[0]){
    
21.                         s++;
    
22.                 }
    
23.         }
    
24.         printf("%d %d", app[0], s);
    
25.     return 0;
    
26. }

复制代码

jackz007

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main(void)
   
5. {
   
6.         int i , k , n , s , app[100]                                     ;
   
7.         scanf("%d", & n)                                                 ;
   
8.         for(i = 0 ; i < n ; i ++) scanf("%d" , & app[i])                 ;
   
9.         for(k = app[0] , i = 1 ; i < n ; i ++) if(app[i] > k) k = app[i] ; // 确定最高糖度值
   
10.         for(i = s = 0 ; i < n ; i ++) if(app[i] == k) s ++               ; // 确定最高糖度苹果的个数
    
11.         printf("%d %d\n" , k , s)                                        ;
    
12. }

复制代码

        编译、运行实况

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 10
   
5. 100 200 200 140 129 134 167 198 200 110
   
6. 200 3
   
7. 
   
8. D:\[00.Exerciese.2022]\C>

复制代码

傻眼貓咪

本来想用博耶-摩尔多数投票算法（Boyer–Moore majority vote algorithm）

但题目好像没有说明最多会超于总数的一半

傻眼貓咪

1. #include <iostream>
   
2. #include <vector>
   
3. #include <utility>
   
4. 
   
5. int main(){
   
6.         std::vector<int> apple(1001, 0); // 用于记录苹果数量
   
7.         int i, n;
   
8.         std::pair<int, int> ans(-1, -1); // (数量, 甜度)
   
9.         std::cin >> n;
   
10.         while(n--){
    
11.                 std::cin >> i;
    
12.                 apple[i]++;
    
13.                 if(apple[i] > ans.first){
    
14.                         ans.first = apple[i];
    
15.                         ans.second = i;
    
16.                 }
    
17.         }
    
18.         std::cout
    
19.                 << ans.second
    
20.                 << " "
    
21.                 << ans.first
    
22.                 << std::endl;
    
23.         return 0;
    
24. }

复制代码

1. 10
   
2. 100 200 200 140 129 134 167 198 200 110

复制代码

1. 200 3

复制代码

jhq999

1. int max=0,maxsum=0,n=0,a=0;
   
2. scanf("%d",&n);
   
3. while(n--)
   
4. {
   
5.    scanf("%d",&a);
   
6.    if(a>max)max=a,maxsum=1;
   
7.    else if(a==max)maxsum++;
   
8. }

复制代码

柿子饼同学

jackz007 发表于 2022-3-4 23:21
编译、运行实况

啊啊啊也没满分

柿子饼同学

傻眼貓咪 发表于 2022-3-5 09:40

你的满了

柿子饼同学

jhq999 发表于 2022-3-5 12:45

谢谢

柿子饼同学

傻眼貓咪 发表于 2022-3-5 09:40

这个 pair 是什么东西啊

傻眼貓咪

柿子饼同学 发表于 2022-3-6 22:02
这个 pair 是什么东西啊

pair 是模板，类似于 vector，仅用于储存 2 个数据（可以不同类型），用 .first 和 .second 读取数据。