- 博客(3)
- 收藏
- 关注
原创 char*的vector数组pushback产生错误
for () { char s[5]; cin.get(s, 5); test.push_back(s); } 以上执行后发现test输出的全都是最后一次pushback进去的值。 原因猜测: 因为我对c/c++学习的不多,所以看法可能不准确。 由于s没有用new分配空间,所以整个for循环的过程中,s始终表示内存的同一块空间,每一次pushback进去的都是同一块内存空间的地址...
2020-02-28 17:37:33 947
原创 1089 Insert or Merge (25分)
需要注意的地方就是,the initial sequence至少要经过一次排序后才能与the partially sorted sequence比较,否则当输入的两组数据顺序相同时,无法判断是哪种排序。 #include<iostream> #include<algorithm> using namespace std; const int maxn = 110; int...
2020-02-25 17:29:30 121
原创 1033 To Fill or Not to Fill (25分)
思路:总体来说是用贪心策略,即尽可能地选择油价最低的加油站来加油。假设车辆现位于加油站s(不是最后一个加油站), 情况可以分为如下: Ⅰ、在车辆可达的范围(即在s处加满油后,能走的最远距离)内,没有加油站,……。 Ⅱ、在车辆可达的范围(即在s处加满油后,能走的最远距离)内,有加油站s0的油价低于s处,那么,就在s处加油,使车辆恰好能到达s0。 Ⅲ、在车辆可达的范围(即在s处加满油后,能走的最远距...
2020-02-23 17:17:50 134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人