![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeup
ECNUACRush
华东师范大学在读
Always To Be Better
AND
Never Giver Up!
展开
-
C++ 希尔排序两种实现及性能测试
希尔排序的实现思想,介绍等等不予赘述,网上非常多资料,直接贴出源码。 性能测试: #include<iostream> #include<algorithm> #include<vector> #include<ctime> #include<cstdio> using namespace std; void ShellSort_2(vector<int> &v) { int gap = v.size(); do原创 2021-06-20 17:46:22 · 141 阅读 · 0 评论 -
Codeup 问题D 出租车费 贪心
题目描述 某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。如果坐出租车一次走完全程要花费37.2元。 现在给你整个行程的公里数,请你计算坐出租车的最小花费。 输入 输入包含多组测试数据。每组输入一个正整数n(n<1000000原创 2021-01-19 15:14:47 · 159 阅读 · 0 评论 -
PAT甲 1050 String Subtraction (20point(s)) & codeup 问题 D: String Subtraction (20)
题目链接:PAT A 1050 Given two strings S1 and S2, S=S1−S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1−S2 for any given strings. However, it might not be that si原创 2021-01-14 20:06:20 · 111 阅读 · 0 评论 -
[Codeup] 问题 D: 单词替换
先把题目地址贴出来:(http://codeup.cn/problem.php?cid=100000580&pid=3) 输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 输入格式 多组数据。每组数据输入包括3行, 第1行是包含多个单词的字符串 s, 第2行是待替换的单词a,(长度<=100) 第3行是a将被替换的单词b。(长度<=100) s,原创 2021-01-12 23:44:36 · 152 阅读 · 0 评论