三——HASH的应用

最新推荐文章于 2024-08-14 17:18:06 发布

小驰驰呕吼**

最新推荐文章于 2024-08-14 17:18:06 发布

阅读量139

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/weixin_43328054/article/details/118103807

版权

数据结构与算法专栏收录该内容

28 篇文章

订阅专栏

本文介绍了两个C/C++程序，分别展示了如何使用数组存储和计数输入数据，以及在处理大规模数据时如何优化存储策略。第一部分涉及动态数组g[]用于存储成绩，第二部分用全局数组f[]和z[]处理正负整数并按需输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

# include <iostream>
using namespace std;
main(){
    int n;
    int g[101] = {0};
    cout<<g[0]<<endl;
    while(cin>>n && n!=0){
        int grades,grade;
        for(int i = 0;i<n;i++){
            cin>>grades;
            g[grades] = g[grades] + 1;
        }
        cin>>grade;
        cout<<g[grade]<<endl;
    }
}

在这里插入图片描述

# include <iostream>
# include <stdio.h>
# include <stdlib.h>
using namespace std;
int f[500001]={0};
int z[500001]={0};
main(){
    int m,n;
    while(cin>>n){
        cin>>m;

        for(int i=0;i<500000;i++){
            f[i] = 0;
            z[i] = 0;
        }

        int l;
        for(int i=0;i<n;i++){
            cin>>l;
            int m1 = abs(l);
            if(l>=0){
                z[m1] = 1;
            }else{
                f[m1] = 1;
            }
        }


        int k = 0;
        for(int i = 500000;i>=0;i--){
            if(z[i]==1){
                k++;
                cout<<i;
                if(k>=m){
                   break;
                }else{
                    cout<<" ";
                }
            }


        }
        if(k<m){
            for(int i=1;i<=500000;i++){
               if(f[i]==1){
                    cout<<"-"<<i;
                    k++;
                    if(k>=m){
                      break;
                    }else{
                        cout<<" ";
                    }
               }


            }
        }
        cout<<endl;
    }
}