includeiostream

2022年4月10日拼多多笔试第四题 #拼多多#  有m辆车要通过摆渡船到对岸去，一次摆渡最多装n辆车，一次从一侧到对岸的时间为x,往返时间为2x,求最后一辆车到达对岸的最短时间.思路：贪心算法，尽量摆渡船尽量载满再出发，因为如果有两辆车分两次摆渡，需要等待摆渡船返回的时间。只有在后续车辆距离第一辆上船车辆的时间大于2x时才不等后续车辆。#include<iostream>(5488)#include<string>#include<vector>(7278)#include<iomanip>#include<algorithm>(5863)#include<unordered_map>using namespace std;int main() {int m, n, x;cin >> m >> n >> x;vector<int> a(m);for (int i = 0; i < m; ++i) {cin>>a[i];}sort(a.begin(), a.end());int t=0;for(int i=0;i<m;++i){int temp = i;for (int j = 1; j + i < m&&j<n; ++j) {if (a[i + j] - a[i] <= 2 * x) {temp = i + j;}else {break;}}t =max(t,a[temp])+2*x;i = temp;}t = t - x;cout << t;return 0;}

同花顺一面正好今天下雨，给本就不好的移动信号雪上加霜。本来是约的 4:00，手机显示的满信号，所以就没有跑出去。结果发现是假的满信号。。。跑出去重启了一下手机才和面试官接通电话。面试官还是挺好的，因为我没下会议 app，又等我下了会议软件。我主力系统 Linux，但是面试系统是 win，而且 win 是没有环境的，所以笔试是屏幕共享 + 在线编译器（没有补全。。。）主要是做了一些自我介绍，说了些项目，然后就是脚本语言用哪些。算法的话考察了一个字符串转浮点数的算法。这种涉及精度的我写的还是很少的。。。stof 的话写的还是有些问题，但是目前也没有改进思路，希望哪位大哥看到能够给予指点：```C++#include <iostream>(5488)#include <string>#include <cmath>(6079)#include <cstdio>using namespace std;int str2i(string s){  int n = s.length();  int b;  for(int i = 0; i < n; ++i){  int c = s[i] - '0';    b+=pow(10, i);  }  return b;}double stof(string& s){  int pos = s.find('.');  string per = s.substr(0,pos);  string aft = s.substr(pos);  int a = str2i(per);  double b = str2i(aft);  while(b>1) b*=0.1;  return a+b;}int main(){ cout.width(7); cout<<3444.676609986555211;}```

#百度笔试# 百度第二题 通过55 哪个大牛知道原因吗？#include <iostream>(5488)#include <vector>using namespace std;int dx[4] = { -1,0,1,0 }, dy[4] = { 0, 1, 0, -1 };void dfs(vector<vector<int>>&vec,int i,int j,int n) {if ( i < 0 || i >= n || j < 0 || j >= n||vec[i][j] == -1||vec[i][j]==1)return;vec[i][j] = -1;for (int k = 0; k < 4; k++) {dfs(vec, i + dx[k], j + dy[k],n);}}int main() {int n;cin >> n;//cin.ignore();vector<vector<int>> vec(n,vector<int>(n));for (int i = 0; i < n; i++){int m;cin >> m;for (int j = n-1; j >=0; j--) {vec[i][j] = m % 10;m = m / 10;}}int dl = 1;int i = 0, j = 0;while (1) {if (vec[i][j] == 0) {dfs(vec, i, j, n);}if (i == 1 && j == 0)break;int tmpi=i;int tmpj = j;i += dx[dl];j += dy[dl];if (i < 0 || i >= n || j < 0 || j >= n) {dl = (dl + 1) % 4;i = tmpi + dx[dl];j = tmpj + dy[dl];}}for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {if (vec[i][j] == -1) {vec[i][j] = 0;}elsevec[i][j] = 1;cout << vec[i][j];}cout << endl;}return 0;}

Senior's Gun薛杰杰是一位美丽迷人的神枪手。她经常携带n支枪，每支枪都具有攻击力a[i。有一天，薛杰杰走到外面，遇到了怪物，每个怪物都有防御力b[们]。在满足b[i]≤a[i]的情况下，薛杰杰可用i枪杀死怪物j，她会得到a[i]-b[]的奖金。请记住，每支枪只能用来杀死一个怪物，而且显然每个怪物只能被杀死一次。薛杰杰想最大化她的奖金，并且她没有必要杀死所有的怪物。#include <iostream>(5488)#include <cstdio>#include <algorithm>using namespace std;int Gun[100000] = { 0 };int Monster[100000] = { 0 };bool compare1(int a,int b) {return a > b;//降序}bool compare2(int a,int b) {return a < b;//升序}int main() {int T,n,m,money = 0;cin >> T;while (T>0){cin >> n >> m;for (int i = 0; i < n; i++) {cin >> Gun[i];}for (int j = 0; j < m; j++) {cin >> Monster[j];}sort(Gun, Gun + n, compare1);sort(Monster, Monster + m, compare2);for (int i = 0; i < n; i++) {if (Gun[i] - Monster[i] > 0) {money += Gun[i] - Monster[i];}}cout << money;}}