2017年东南大学蒙纳士553C++编程题

题目：从文件读入一个字符串，对其进行奇偶排序，使字母都按顺序排列。
奇偶排序：每个奇数的字符开始，依次比较，若a[i-1]>a[i]或者a[i]>a[i+1]则交换；再从偶数的字符开始，如此循环往复，直至交换完毕。

//从文件读入一个字符串，对其进行奇偶排序，使字母都按顺序排列。
//奇偶排序：每个奇数的字符开始，依次比较，若a[i-1]>a[i]或者a[i]>a[i+1]则交换；
//再从偶数的字符开始，如此循环往复，直至交换完毕。
#include <iostream>
#include <string>
#include <fstream>
using namespace std;void Swap(char &s1, char &s2) {char temp = s1;s1 = s2;s2 = temp;
}
int main(){ifstream is("string.txt");if(!is) {cerr << "File can not be opened!" << endl;exit(EXIT_FAILURE);}string str;bool flag1, flag2;is >> str;//从外部读入文件cout << "Before sorting:\n" << str << endl; while(flag1==false || flag2==false) { //只有当两轮遍历结束后flag1与flag2都为true才跳出循环flag1 = true;flag2 = true;for(int i = 1; i < str.length() - 1; i += 2) { //从奇数字符开始if(str[i] > str[i+1]) {Swap(str[i], str[i+1]);flag1 = false;}}for (int j = 0; j < str.length() - 1; j += 2) { //从偶数字符开始if (str[j] > str[j + 1]){Swap(str[j],str[j + 1]);flag2 = false;}}}cout << "\nAfter sorting:\n" << str << endl;return 0;
}

读入的文件string.txt:

输入结果：

2017年东南大学蒙纳士553C++编程题相关推荐

2019年东南大学蒙纳士553C++编程题
第一题:输入3个数字,判断能不能形成一个三角形.能则输出面积.(公式给你了,感觉主要考的是sqrt函数). 第二题:用递归方法将一个数组转置,并按顺序输出. 第三题:编写一个IntSet类,至少两个成 ...
东南大学蒙纳士学院计算机qq群,2016东南大学-蒙纳士大学调剂复试经验及笔试题目分享...
本帖最后由 zero立于 2016-4-15 22:02 编辑拟录取已经有一段时间了,能够被东蒙录取也是很幸运,过程一波三折,具体就不展开多讲了:考研期间从王道获得的信息很多也很有用,本着予人玫瑰 ...
东南蒙纳士计算机复试,2016年东南大学——蒙纳士大学双硕士学位研究生复试通知...
复试基本要求按<2016年东南大学--蒙纳士大学双硕士学位研究生调剂招生办法>要求,其中外校调剂生初试成绩不得低于国家线要求. 二.复试形式.内容和要求复试工作由相关培养学院组织,考生 ...
【考研经验】2018东南大学蒙纳士调剂+逆袭复试全程+真题回忆干货+经验分享...
转载于王道论坛,原文作者 hanxu1997 点击原文链接,可进入原帖. 2018东南蒙纳士苏州联合研究生院调剂+逆袭复试全程+真题回忆干货+经验分享那天上午,觉得复试希望不大,已经找好工 ...
【调剂经验】19年一战东南大学计算机专硕调剂蒙纳士，初复试经验调剂经验分享！...
转载于王道论坛原作者 tingzhu 3月28日,东南的考研考研复试结果基本都出来了,一年的考研之路也算是告一段落了.从2018年4月8号第一天开始复习起,到现在这个结果也是对的住自己的一年努力吧 ...
蒙纳士大学提出高效建模高低频信息的LITv2，在性能、FLOPs、吞吐量和显存消耗方面均优于现有Transformer结构！...
关注公众号,发现CV技术之美本文分享论文『Fast Vision Transformers with HiLo Attention』,由蒙纳士大学提出能够高效建模高低频信息的LITv2,在性能.FL ...
蒙纳士大学计算机类,蒙纳士大学计算机专业优势
蒙纳士大学是"澳大利亚八校联盟"中唯一一所拥有独立信息技术学院的高校.这使我们能够同时在课程的广度和深度上给学生提供最佳的选择. 专业认证学院的所有本科课程以及除数据科学硕士外所 ...
蒙纳士大学英伟达发布 2021 年医疗视觉问答
论文:Medical Visual Question Answering: A Survey 作者:Zhihong Lin,Donghao Zhang,Qingyi Tac,Danli Shi,Gho ...
2017年搜狗校招Java研发笔试编程题
最终收敛值时间限制:C/C++语言 2000MS:其他语言 4000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 假设a[n]是一个有n个元素的整型数组,定 ...

2017年东南大学蒙纳士553C++编程题

题目：从文件读入一个字符串，对其进行奇偶排序，使字母都按顺序排列。
奇偶排序：每个奇数的字符开始，依次比较，若a[i-1]>a[i]或者a[i]>a[i+1]则交换；再从偶数的字符开始，如此循环往复，直至交换完毕。

读入的文件string.txt:

输入结果：

2017年东南大学蒙纳士553C++编程题相关推荐

最新文章

热门文章

2017年东南大学蒙纳士553C++编程题

题目： 从文件读入一个字符串，对其进行奇偶排序，使字母都按顺序排列。 奇偶排序：每个奇数的字符开始，依次比较，若a[i-1]>a[i]或者a[i]>a[i+1]则交换；再从偶数的字符开始，如此循环往复，直至交换完毕。

读入的文件string.txt:

输入结果：

2017年东南大学蒙纳士553C++编程题相关推荐

最新文章

热门文章

题目：从文件读入一个字符串，对其进行奇偶排序，使字母都按顺序排列。
奇偶排序：每个奇数的字符开始，依次比较，若a[i-1]>a[i]或者a[i]>a[i+1]则交换；再从偶数的字符开始，如此循环往复，直至交换完毕。