3.21 饿了么笔试

第一题：判断区间有序数 5443>{5,4,3}是有序数， 在区间{1, 12} 内有多少有序数第二题：练字最少行数，同一笔划字数的子不能在同一行，一行最多有k个数第三题：判断最远距离， {3,4 ; 1,2; 0,0} 结果：7，4，7；第一题用例过了，提交0%，死活de不出来第二题换成   long long a了90第三题暴力n*2， 50%不熟悉acm+ 不能debug， 麻了，希望能给面

三道题，一道字符串，一道思维，一道二分+前缀和 输入一个字符串，将其大写字母转为小写，小写字母转为大写。然后计算下标为奇数的ASCII码的和。 Input: abcABC Output: 492 Code: #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int ans = 0; for (char c : s) { if (c >= 'a' && c <= 'z') ans ...

1.签到题2.给一个小写字母组成的字符串和数字g，求所有的“缘分对”个数：缘分对(i,j)满足：i、j奇偶性相同，且s[i]与s[j]之差小于等于g。    拆成奇偶两个串，排序，遍历排序后的串，对每个i二分查找边界点。    nlog(n)3.接完所有的雨水，题目太长不描述了。    将所有雨水的横纵坐标用vector存储，预处理：横坐标全部减去k。    按纵坐标重新排序；    纵坐标更新为差分；    分别求横纵坐标的比，取max，有余数时记得+1。ak#牛客AI配图神器#

a了2.8，贴个Java代码供参考统计低谷数量 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case ...