| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1395 人关注过本帖
标题:杭电1425,谁优化下,老师超时
取消只看楼主 加入收藏
Buger
Rank: 1
等 级:新手上路
帖 子:60
专家分:7
注 册:2013-3-20
结帖率:84.62%
收藏
已结贴  问题点数:20 回复次数:4 
杭电1425,谁优化下,老师超时
程序代码:
sort
Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20158    Accepted Submission(s): 5964

Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。


Input
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。


Output
对每组测试数据按从大到小的顺序输出前m大的数。


Sample Input
5 3
3 -35 92 213 -644


Sample Output
213 92 3
HintHint
请用VC/VC++提交
一下是我的代码
#include <stdio.h>
int a[1000000];
int main() {
    int n, m, i, j, t, prime;
    while(scanf("%d%d", &n, &m) == 2) {
        prime = 1;
        for(i = 0; i < n; i++) scanf("%d", &a[i]);
        for(i = 0; i < n - 1; i++)
            for(j = 0; j < n - 1 - i; j++)
                if(a[j] < a[j + 1]) {
                    t = a[j + 1];
                    a[j + 1] = a[j];
                    a[j] = t;
                }
        for(i = 0; i < m; i++) {
            if(prime) prime = 0;
            else if(prime == 0) printf(" ");
            printf("%d", a[i]);
        }
        printf("\n");
    }
    return 0;
}
地址http://acm.hdu.
搜索更多相关主题的帖子: 老师 Java 
2013-03-31 04:09
Buger
Rank: 1
等 级:新手上路
帖 子:60
专家分:7
注 册:2013-3-20
收藏
得分:0 
我不知道你有没有提交过,还是超时....麻烦下次,确定了之后再回帖是一样的....不好意思,如果冒犯请见谅.....
2013-03-31 11:14
Buger
Rank: 1
等 级:新手上路
帖 子:60
专家分:7
注 册:2013-3-20
收藏
得分:0 
呵呵,希望楼上能见谅,没什么别的意思....
还望peach5460帮我看看咋超时了...谢谢...
2013-03-31 11:37
Buger
Rank: 1
等 级:新手上路
帖 子:60
专家分:7
注 册:2013-3-20
收藏
得分:0 
好吧,我说错话了...
2013-03-31 12:01
Buger
Rank: 1
等 级:新手上路
帖 子:60
专家分:7
注 册:2013-3-20
收藏
得分:0 
谢谢,楼上的各位...
2013-04-01 09:20
快速回复:杭电1425,谁优化下,老师超时
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017191 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved