| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 532 人关注过本帖
标题:杭电2020帮忙看下那个细节忽略了
只看楼主 加入收藏
Buger
Rank: 1
等 级:新手上路
帖 子:60
专家分:7
注 册:2013-3-20
结帖率:84.62%
收藏
已结贴  问题点数:20 回复次数:3 
杭电2020帮忙看下那个细节忽略了
程序代码:
绝对值排序
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27937    Accepted Submission(s): 13708

Problem Description
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。


Input
输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。



Output
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。


Sample Input
3 3 -4 2
4 0 1 2 -3
0


Sample Output
-4 3 2
-3 2 1 0
一下是我的代码
#include <stdio.h>
#include <math.h>
#define N 100 + 10
int main() {
    int n, a[N], b[N], i, j, t, prime;
    while(scanf("%d", &n) != EOF) {
        if(n == 0) return 0;
        prime = 1;
        for(i = 0; i < n; i++) {
            scanf("%d", &a[i]);
            b[i] = abs(a[i]);
        }
        for(i = 0; i < n - 1; i++)
            for(j = 0; j < n - 1 - i; j++)
                if(b[j] < b[j + 1]) {
                    t = b[j];
                    b[j] = b[j + 1];
                    b[j + 1] = t;
                }
        for(i = 0; i < n; i++) {
            if(prime) prime = 0;
            else if(prime == 0) printf(" ");
            for(j = 0; j < n; j++) {
                if(b[j] == abs(a[i])) printf("%d", a[j]);;
            }
        }
        printf("\n");
    }
    return 0;
}
案例全部符合但是老是WA
地址http://acm.hdu.
搜索更多相关主题的帖子: 测试 绝对值 Java 
2013-03-30 19:00
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:20 
输出那里,把 i j搞清楚吧,好乱


[fly]存在即是合理[/fly]
2013-03-30 19:44
Buger
Rank: 1
等 级:新手上路
帖 子:60
专家分:7
注 册:2013-3-20
收藏
得分:0 
呵呵...是啊
2013-03-30 20:00
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
数组 b没必要开的
程序代码:
#include <cmath>
#include <string>
#include <iostream>
using namespace std;
#define N 100 + 10

int comp(const void *a, const void *b)
{
    return abs(*(int *)a) - abs(*(int *)b);
}

int main()
{
    int n, a[N], i;
    while(cin >> n && n)
    {
        for (i = 0;i < n;cin >> a[i++]);
        qsort(a, n, 4, comp);
        cout << a[--n];
        for (--n;n >= 0;cout << ' ' << a[n--]);
        cout << endl;
    }
    return 0;
}


[fly]存在即是合理[/fly]
2013-03-30 20:24
快速回复:杭电2020帮忙看下那个细节忽略了
数据加载中...
 
   



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

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