标签：hdu 1425 int hsh printf include 写法 scanf

题意：给你n个整数，请按从大到小的顺序输出其中前m大的数

哈希表写法：

这个也相当于是暴力写，一般暴力写我们输入输出就采用scanf,printf，否则很容易超时

Presentation Error：可能是因为少了换行

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;
int hsh[1000005];
int main()
{
    int n,m,t;
    while(~scanf("%d%d",&n,&m))
    {
        memset(hsh,0,sizeof(hsh));
        for(int i=0; i<n; i++)
        {
            scanf("%d",&t);
            hsh[t+500000]=1;
        }
        for(int i=1000000; i>=0; i--)
        {
            if(hsh[i]==1&&m)
            {
                printf("%d",i-500000);
                m--;
                if(m)
                    printf(" ");
            }
            if(m==0)
                break;
        }
    cout<<endl;
    }
}

分治写法：qsort

//第一种写法：sort函数对n个数字进行排序，然后输出前m大的数
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 1000010;
int a[maxn];

int cmp(int a,int b)
{
    return a>b;
}

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        sort(a+1,a+n+1,cmp);
        for(int i=1;i<=m;i++)
        {
            if(i>1)printf(" ");
            printf("%d",a[i]);
        }
        printf("\n");
    }
    return 0;
}

标签：hdu,1425,int,hsh,printf,include,写法,scanf
来源： https://www.cnblogs.com/Aiahtwo/p/11294588.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。