热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

<C/C++>输入整型数组和排序标识,对其元素按照升序或降序进行排序

题目描述输入整型数组和排序标识,对其元素按照升序或降序进行排序(一组测试用例可能会有多组数据)本题有多组输入,请使用whil

题目描述


输入整型数组和排序标识,对其元素按照升序或降序进行排序(一组测试用例可能会有多组数据)


本题有多组输入,请使用while(cin>>)处理

输入描述:


第一行输入数组元素个数
第二行输入待排序的数组,每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序,1代表降序排序


输出描述:


输出排好序的数字


示例1
输入

8
1 2 4 9 3 55 64 25
0
5
1 2 3 4 5
1

输出

1 2 3 4 9 25 55 64
5 4 3 2 1


C++解决方法:

#include
#include
#include
#include void swap(int* array, int first, int second) {int tmp = array[second];array[second] = array[first];array[first] = tmp;
}void selectionSort(int* array, int size, int order) {for (int i &#61; size - 1; i >&#61; 0; i--) {int swapIndex &#61; i;for (int j &#61; 0; j array[swapIndex]) {swapIndex &#61; j;}}else {if (array[j] }void parseIntArray(const char* text, int* array) {int size &#61; strlen(text);char single &#61; 0;char buffer[10] &#61; { 0 };int bufferIndex &#61; 0;int arrayIndex &#61; 0;for (int i &#61; 0; i <&#61; size; i&#43;&#43;) {if (i &#61;&#61; size) {single &#61; &#39; &#39;;} else {single &#61; text[i];}if (single &#61;&#61; &#39; &#39;) {if (bufferIndex > 0) {array[arrayIndex&#43;&#43;] &#61; atoi(buffer);memset(buffer, 0, 10);bufferIndex &#61; 0;}}else {buffer[bufferIndex&#43;&#43;] &#61; single;}}
}void printArray(int* array, int size) {for (int i &#61; 0; i }int main()
{ int size &#61; 0;int order &#61; 0;int array[256] &#61; { 0 }; std::string q;std::vector save_q;while (getline(std::cin, q)){save_q.push_back(q);if (save_q.size() &#61;&#61; 3) {size &#61; atoi(save_q.at(0).c_str());order &#61; atoi(save_q.at(2).c_str());parseIntArray(save_q.at(1).c_str(), array);selectionSort(array, size, order);printArray(array, size);save_q.clear();}}//}return 0;
}

推荐阅读
  • 本文详细探讨了KMP算法中next数组的构建及其应用,重点分析了未改良和改良后的next数组在字符串匹配中的作用。通过具体实例和代码实现,帮助读者更好地理解KMP算法的核心原理。 ... [详细]
  • 技术分享:从动态网站提取站点密钥的解决方案
    本文探讨了如何从动态网站中提取站点密钥,特别是针对验证码(reCAPTCHA)的处理方法。通过结合Selenium和requests库,提供了详细的代码示例和优化建议。 ... [详细]
  • 主要用了2个类来实现的,话不多说,直接看运行结果,然后在奉上源代码1.Index.javaimportjava.awt.Color;im ... [详细]
  • 本文详细介绍了Akka中的BackoffSupervisor机制,探讨其在处理持久化失败和Actor重启时的应用。通过具体示例,展示了如何配置和使用BackoffSupervisor以实现更细粒度的异常处理。 ... [详细]
  • 本文详细介绍了Java编程语言中的核心概念和常见面试问题,包括集合类、数据结构、线程处理、Java虚拟机(JVM)、HTTP协议以及Git操作等方面的内容。通过深入分析每个主题,帮助读者更好地理解Java的关键特性和最佳实践。 ... [详细]
  • 在使用 DataGridView 时,如果在当前单元格中输入内容但光标未移开,点击保存按钮后,输入的内容可能无法保存。只有当光标离开单元格后,才能成功保存数据。本文将探讨如何通过调用 DataGridView 的内置方法解决此问题。 ... [详细]
  • 本文介绍如何使用 NSTimer 实现倒计时功能,详细讲解了初始化方法、参数配置以及具体实现步骤。通过示例代码展示如何创建和管理定时器,确保在指定时间间隔内执行特定任务。 ... [详细]
  • PHP 编程疑难解析与知识点汇总
    本文详细解答了 PHP 编程中的常见问题,并提供了丰富的代码示例和解决方案,帮助开发者更好地理解和应用 PHP 知识。 ... [详细]
  • 优化ListView性能
    本文深入探讨了如何通过多种技术手段优化ListView的性能,包括视图复用、ViewHolder模式、分批加载数据、图片优化及内存管理等。这些方法能够显著提升应用的响应速度和用户体验。 ... [详细]
  • 深入理解Cookie与Session会话管理
    本文详细介绍了如何通过HTTP响应和请求处理浏览器的Cookie信息,以及如何创建、设置和管理Cookie。同时探讨了会话跟踪技术中的Session机制,解释其原理及应用场景。 ... [详细]
  • 题目描述:给定n个半开区间[a, b),要求使用两个互不重叠的记录器,求最多可以记录多少个区间。解决方案采用贪心算法,通过排序和遍历实现最优解。 ... [详细]
  • IneedtofocusTextCellsonebyoneviaabuttonclick.ItriedlistView.ScrollTo.我需要通过点击按钮逐个关注Tex ... [详细]
  • 本文详细介绍了Java中org.eclipse.ui.forms.widgets.ExpandableComposite类的addExpansionListener()方法,并提供了多个实际代码示例,帮助开发者更好地理解和使用该方法。这些示例来源于多个知名开源项目,具有很高的参考价值。 ... [详细]
  • 使用 Azure Service Principal 和 Microsoft Graph API 获取 AAD 用户列表
    本文介绍了一段通用代码示例,该代码不仅能够操作 Azure Active Directory (AAD),还可以通过 Azure Service Principal 的授权访问和管理 Azure 订阅资源。Azure 的架构可以分为两个层级:AAD 和 Subscription。 ... [详细]
  • 在前两篇文章中,我们探讨了 ControllerDescriptor 和 ActionDescriptor 这两个描述对象,分别对应控制器和操作方法。本文将基于 MVC3 源码进一步分析 ParameterDescriptor,即用于描述 Action 方法参数的对象,并详细介绍其工作原理。 ... [详细]
author-avatar
文岚
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有