随笔分类 - 排序
摘要:F. Find / -type f -or -type d 原题链接 题意 找到".eoj"结尾的"文件"(注意是".eoj"不是"eoj") 思路 One more thing, on your file system, directory is only a logical concept. T
阅读全文
摘要:字符串排序III 按要求输入字符串进行排序并输出。 输入格式 输入包含多组测试数据。 每组测试数据,第一行包含整数 N,表示共有 N 个字符串。 接下来,会将这 N 个字符串,按一行一个的形式给出。 但是,逐个给出的过程中,有可能会直接输入一行 stop,表示该组数据停止输入,此时会直接开始下一组数
阅读全文
摘要:字符串排序II 编写一个程序,将输入字符串中的字符按如下规则排序。 规则 1:英文字母从 A 到 Z 排列,不区分大小写。如,输入:Type 输出:epTy。 规则 2:同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入:BabA 输出:aABb。 规则 3:非英文字母的其它字符保持原来的
阅读全文
摘要:字符串排序 输入一个长度不超过 20 的字符串,对所输入的字符串,按照 ASCII 码的大小从小到大进行排序,请输出排序后的结果。 输入格式 一行,一个字符串。 输出格式 一行,排序后的字符串。 数据范围 输入字符串长度不超过 20。 输入样例: dcba 输出样例: abcd 代码 点击查看代码
阅读全文
摘要:#B. Quick Sort You are given a permutation【排列】† of length and a positive integer . In one operation, you: Choose distinct elements【不连
阅读全文
摘要:Ⅰ. 排序 一. quicksort ####1. 手敲 注释版 点击查看代码 void quicksort(int q[],int l,int r){ //递归终止的情况 if(l>=r)return; //子问题处理 int mid=q[l+r>>1],i=l-1,j=r+1; //quicks
阅读全文