标题:ASCII码排序
只看楼主
尹卫
Rank: 1
等 级:新手上路
帖 子:19
专家分:5
注 册:2010-4-2
结帖率:100%
 问题点数:0 回复次数:3 
ASCII码排序
ASCII码排序
Time Limit:1000MS  Memory Limit:65536K
Total Submit:71 Accepted:17
Description
输入n(10000>=n>=1)个字符后,按各字符的ASCII码从小到大的顺序输出这n个字符。
Input
输入数据有多组,每组占两行,第一行输入整数n(10000>=n>=1),第二行输入n个ASCII字符。
Output
对于每组输入数据,输出一行,字符中间用一个空格分开。
Sample Input
3
b c a
Sample Output
a b c                     下面是我的程序,用冒泡做的,算法不够简单,请各位指点更简单的方法。
程序代码:
#include<iostream>
using namespace std;
int main(){
         int n;
         while(cin>>n){
              char a[10001];int i,j;
              for(i=0;i<n;i++)
              cin>>a[i];
         for(i==n-1;i>0;i--)
             for(j=0;j<i;j++){
                 if(a[j]>a[j+1]){
                 char temp=a[j];
                 a[j]=a[j+1];
                 a[j+1]=temp;
                      }
                    }
              for(i=1;i<=n;i++)
                cout<<a[i]<<' ';
                  cout<<endl;
                 }
    return 0;
    }

 


搜索更多相关主题的帖子: ASCII 
2010-04-05 22:10
许苏娟
Rank: 1
等 级:新手上路
威 望:1
帖 子:40
专家分:9
注 册:2010-4-3
得分:0 
真后悔没学精数据结构,希尔排序不错的!
2010-04-05 23:16
书呆
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:55
专家分:188
注 册:2010-3-26
得分:0 
程序代码:
#include <iostream>
#include <algorithm>
using namespace std;

int main(void)
{
    int n;
    char a[10001];
    int i;

    while(cin>>n)
    {
        for(i=0;i<n;i++)
            cin>>a[i];

        sort(a, a+n); // 用标准库里的排序函数

        for(i=0;i<n;i++)
            cout<<a[i]<<' ';
        cout<<endl;
    }
    return 0;
}


沉醉东风月下读。柴门闭,莫管客来无。
2010-04-06 10:32
尹卫
Rank: 1
等 级:新手上路
帖 子:19
专家分:5
注 册:2010-4-2
得分:0 
回复 3楼 书呆
这个是好啊  可惜我还不会  
不过就利用这次机会学会他吧    谢啦!
2010-04-06 14:26



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-301811-1-1.html




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

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