利用指针数组实现单词排序-指针与数组

链接:https://ac.nowcoder.com/acm/contest/93966/L链接:https://ac.nowcoder.com/acm/contest/93966/L

来源:牛客网

题目描述

对给定的n(1≤n≤20)个英语单词(英语名字长度不超过20),按其字典的顺序输出。

输入描述:

第一行为单词的个数n;以下n行为单词,一行一个单词。

输出描述:

n行,排序后的单词。

示例1

输入

复制

4

dog

cat

dot

ant

输出

复制

ant

cat

dog

dot

#include<iostream>

#include<bits/stdc++.h>

using namespace std;

int main(){

int n;cin>>n;

char a[n][30];

char *p[n];

for(int i=0;i<n;i++){

cin>>a[i];

p[i]=a[i];

}

for(int i=n-1;i>=1;i--){

for(int j=0;j<i;j++){

if (strcmp(p[j],p[j+1])>0) {

swap(p[j],p[j+1]);

}

}

}使用冒泡排序

for(int i=0;i<n;i++){

cout<< p[i]<<endl;

}

return 0;

}

全部评论

相关推荐

码农索隆:这种hr,建议全中国推广
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 17:28
25届每天都在焦虑找工作的事情0offer情绪一直很低落硬撑着面了一个岗位岗位有应酬的成分面试的时候hr给我出各种场景题问的问题比较犀利&nbsp;有点压力面的感觉感觉有点回答不上来本来就压抑的情绪瞬间爆发了呢一瞬间特别想哭觉得自己特别没用没绷住掉眼泪了事后想想觉得自己挺有病的&nbsp;真的破大防了
喜欢唱跳rap小刺猬...:我觉得没关系吧,之前有一次面试leader给我压力面,我顶住了压力,结果入职的时候发现组里氛围很差,果断跑路。其实从面试就能大概看出组的情况,面试体验好的组倒是不一定好,但是面试体验不好的组。。。就很难说
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务