| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 486 人关注过本帖
标题:ACM一道小题 怎么会WA
只看楼主 加入收藏
C_戴忠意
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:575
专家分:1349
注 册:2011-10-21
结帖率:100%
收藏
已结贴  问题点数:30 回复次数:6 
ACM一道小题 怎么会WA
想体验"组队比赛"的乐趣么? 四月份月赛(组队赛)已经开始报名了~
***来加好友吧***,"HDOJ人人网公共主页"已经开通~
数据的交换输出

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28108    Accepted Submission(s): 10620


Problem Description
输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。
 

Input
输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。
 

Output
对于每组输入数据,输出交换后的数列,每组输出占一行。
 

Sample Input
4 2 1 3 4
5 5 4 3 2 1
0
 

Sample Output
1 2 3 4
1 4 3 2 5
 
程序代码:
#include<stdio.h>
#define MAX 100
void swapArr(int arr[],int n)
{
    int i;
    int t,idx;
    for(i=0,idx=0,t=arr[0];i<n;i++)
    {
        if(arr[i]<t)
        {
            t=arr[i];
            idx=i;
        }
    }
    arr[0]+=arr[idx];
    arr[idx]=arr[0]-arr[idx];
    arr[0]=arr[0]-arr[idx];
}
int main()
{
    int n;
    int i;
    int arr[MAX];
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        for(i=0;i<n;i++)
        {
            scanf("%d",&arr[i]);
        }
        swapArr(arr,n);
        for(i=0;i<n;i++)
        {
            printf("%d%c", arr[i], (i < n - 1 ? ' ' : '\n'));

        }
    }
    return 0;
}
搜索更多相关主题的帖子: 交换 数据 Memory 加好友 人人网 
2012-03-22 13:49
天天涯涯
Rank: 4
等 级:业余侠客
帖 子:215
专家分:267
注 册:2011-10-17
收藏
得分:10 
没发现什么错误,试一下这个看行不。
#include<stdio.h>
#define MAX 100
void swapArr(int arr[],int n)
{
    int i;
    int t,idx;
    for(i=0,idx=0,t=arr[0];i<n;i++)
    {
        if(arr[i]<t)
        {
            t=arr[i];
            idx=i;
        }
    }
    arr[0]+=arr[idx];
    arr[idx]=arr[0]-arr[idx];
    arr[0]=arr[0]-arr[idx];
}
int main()
{
    int n;
    int i;
    int arr[MAX];
    while(scanf("%d",&n),n!=0)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&arr[i]);
        }
        swapArr(arr,n);
        for(i=0;i<n;i++)
            printf("%d ", arr[i]);
        printf("\n");
    }
    return 0;
}
2012-03-22 15:18
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
程序代码:
#include<stdio.h>
int main()
{
    int n,i,a[100],m,f,t;
    while(scanf("%d",&n)&&n)
    {
        f=0;
        scanf("%d",&a[0]);
        m=a[0];
        for(i=1;i<n;i++)
        {   
            scanf("%d",&a[i]);
            if(m>a[i]) {m=a[i];f=i;}
        }
        t=a[f];
        a[f]=a[0];
        a[0]=t;
        printf("%d",a[0]);
        for(i=1;i<n;i++)
            printf(" %d",a[i]);
        printf("\n");
    }
}


                                         
===========深入<----------------->浅出============
2012-03-22 16:00
lonmaor
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:郑州
等 级:版主
威 望:75
帖 子:2637
专家分:6423
注 册:2007-11-27
收藏
得分:20 
这是hdoj的题吗?

从不知道到知道,到知道自己不知道,成长的道路上脚步深深浅浅
2012-03-22 16:12
C_戴忠意
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:575
专家分:1349
注 册:2011-10-21
收藏
得分:0 
回复 4楼 lonmaor
是的丶

编程之路定要走完……
2012-03-22 23:38
C_戴忠意
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:575
专家分:1349
注 册:2011-10-21
收藏
得分:0 
回复 2楼 天天涯涯
不行

编程之路定要走完……
2012-03-22 23:41
C_戴忠意
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:575
专家分:1349
注 册:2011-10-21
收藏
得分:0 
回复 3楼 laoyang103
老杨    这是为什么呢丶我觉得我那个也没什么问题丶关键我想知道原因   以后再碰到类似情况不至于没招

编程之路定要走完……
2012-03-22 23:43
快速回复:ACM一道小题 怎么会WA
数据加载中...
 
   



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

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