编程之美2.4查找最大的k个数method4

qyxqyxqyx

于 2011-10-23 17:20:48 发布

阅读量682

点赞数

分类专栏：算法编程之美文章标签：编程 output each input system

本文链接：https://blog.youkuaiyun.com/qyxqyxqyx1991/article/details/6898458

版权

算法同时被 2 个专栏收录

10 篇文章

订阅专栏

编程之美

5 篇文章

订阅专栏

本文深入探讨了排序算法的时间复杂度O(3*n)=O(n)，并详细介绍了使用C++实现的输入输出函数，以及如何通过数组统计元素频率并筛选特定范围内的元素输出。

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

//每个数对应一个值个数的计数，从大到小，若数目统计达到k，则把比这个数大的数都输出
//时间复杂度O(3*n)=o(n) 
#include<iostream>
#include<vector>
using namespace std;
#define Max 100
#define Min 0
void input(int& i){i=rand()%100;}
void output(int& i){cout<<i<<" ";}
void f(int& i){i=0;}
int main(){
    int n;cout<<"intput n\n";cin>>n;
    vector<int> v(n);
    for_each(v.begin(),v.end(),input);
    for_each(v.begin(),v.end(),output);cout<<endl;
    
    int k;cout<<"input k\n";cin>>k;
    
    int a[Max];
    for_each(&a[0],&a[Max],f); 
    
    for(int i=0;i<v.size();i++){
        a[v[i]]++;
    }    
    
    int sumCount=0;
    for(int i=Max-1;i>=0;i--){
        sumCount+=a[i];
        if(sumCount>=k){
            for(int j=0;j<v.size();j++){
                if(v[j]>=i)cout<<v[j]<<" ";
            }
            cout<<endl; 
            break;
        }
    }    
    
    system("pause");
}