美团笔经｜美团4-23笔试
美团4-23笔试
算法岗，4道编程，3道选择，有大佬做出来的嘛，有AC代码参考一下吗。
1.考试座位
时间限制： 3000MS
内存限制： 589824KB
题目描述：
现在有n个人坐成一排进行上机考试。但他们有的使用C语言，用C表示；而有的使用Java，用J表示。为了防止他们“友好交流”，小美老师要求任意座位相邻的两人之间使用的语言是不同的。小美每次可以交换相邻两人的位置，现在她想知道最少交换多少次可以满足要求？
输入描述：
输入一个整数n（1≤n≤106） ，表示有n个人。
然后输入n个字母c1,c2，... ,cn（ci∈{C,J}）构成的字符串，表示每个人使用的语言。
输出描述：
输出一个整数S，表示最少需要交换S次。若不可能满足要求，则输出-1。
样例输入
4
CCJJ
样例输出
1
2.小美炒股
时间限制： 3000MS
内存限制： 589824KB
题目描述：
小美最近在炒股。
算法岗，4道编程，3道选择，有大佬做出来的嘛，有AC代码参考一下吗。
1.考试座位
时间限制： 3000MS
内存限制： 589824KB
题目描述：
现在有n个人坐成一排进行上机考试。但他们有的使用C语言，用C表示；而有的使用Java，用J表示。为了防止他们“友好交流”，小美老师要求任意座位相邻的两人之间使用的语言是不同的。小美每次可以交换相邻两人的位置，现在她想知道最少交换多少次可以满足要求？
输入描述：
输入一个整数n（1≤n≤106） ，表示有n个人。
然后输入n个字母c1,c2，... ,cn（ci∈{C,J}）构成的字符串，表示每个人使用的语言。
输出描述：
输出一个整数S，表示最少需要交换S次。若不可能满足要求，则输出-1。
样例输入
4
CCJJ
样例输出
1
2.小美炒股
时间限制： 3000MS
内存限制： 589824KB
题目描述：
小美最近在炒股。
小美只关注一支股票，而且她有着预测未来的能力，她提前知道了未来n天的股票价格（第 i 天为ai）。小美每天只在收盘时的瞬间操作，所以可以认为每天股票价格是不变的。在股市出现剧烈波动时，小美可能赚得过多，为了防止泄露超能力，她决定在总资金超过1e6=1000000之后不再买入（但是卖出时间不定，仍要求卖出时有最大收益）。超过100万后，如果她还想买入，可以捐款一些资金，使自己的资金不超过100万，这样她可以在超过100万前继续买入。（即资金超过100万后，找以100万为本金的单次买卖的最大收益）
现在小美现在有1000元，她想知道如果一直最优抉择，她在n天后拥有多少钱？请你帮帮她。（允许不买任意股票，购入股票数必须为整数）
输入描述
对于每一组数据，第一行一个正整数n；
第二行n个空格隔开的整数 a1,a2, ... ,an
1≤n≤10000 ，1≤ai≤1000
输出描述
输出一个整数，表示小美最优决策后的金钱。
样例输入
5
101 102 100 101 103
样例输出
1039
3.颜色排序
时间限制： 3000MS
内存限制： 589824KB
题目描述：
小美得到了一个长度为n的整数序列，并且序列上每个数字都被染上了颜色1~n的其中一种。现在小美想要给这个序列按从小到大排序，但她每次操作只能交换相邻两个数，并且这两个数的颜色要不相同。她想知道进行若干次操作之后能不能给这个序列排好序。
输入描述
第一行一个正整数T，表示有T组数据。
对于每一组数据，第一行一个正整数n，表示这个序列的长度；第二行n个正整数ai，表示该序列；第三行n个正整数ci，表示第 i 个数的颜色。
数字间两两有空格隔开
1≤T≤8，1≤n≤104 ，1≤ai,ci≤n
输出描述
对于每一组数据，如果可以排好序，输出一行Yes；否则，输出一行No。
样例输入
2
5
3 2 4 1 5
1 2 2 3 1
3
2 2 1
1 1 1
样例输出
Yes
No
样例解释
第一组样例可以如下排序：
[3 2 4 1 5] -> [2 3 4 1 5] -> [2 3 1 4 5] -> [2 1 3 4 5] -> [1 2 3 4 5]
4. 方格染***r /> 时间限制： 5000MS
内存限制： 655360KB
题目描述：
小美从老师那里得到了一张N x M的方格纸（即N行M列），上面每个方格都染上了一种颜色。
老师又给了小美另一张大小一模一样但是没有染色的方格纸，并对于方格纸上的每种颜色，老师给了她一些大小为2 x 2的颜料笔，每次可以选择一个大小恰好为2 x 2的方格染成同一种颜色（对已染色的方格也可以染色，同一种颜料笔可以用多次）。
老师想考考小美：能不能用这些颜料笔对这张未染色的方格纸进行染色，使得其与已染色的这张方格纸一模一样？
输入描述
第一行一个正整数T，表示有T组数据。
对于每一组数据，第一行输入两个正整数N，M；
接下来N行，每行M个数，第 i 行第 j 列的数表示为 Cij，表示这个位置的方格的颜色。
数字间两两有空格隔开。
2≤N,M≤200 , 1≤Cij≤NM , 1≤T≤10
输出描述
对于每一组数据，如果可以染成与已染色的方格纸相同的话，输出一行Yes；否则，输出一行No。
样例输入
2
4 4
5 5 3 3
1 1 5 3
2 2 5 4
2 2 4 4
3 4
1 1 1 1
2 2 3 1
2 2 1 1
样例输出
Yes
No
原文链接：
https://leetcode-cn.com/circle/discuss/0VOMnR/
#笔试题目##面经##Java##读书笔记##笔记#现在小美现在有1000元，她想知道如果一直最优抉择，她在n天后拥有多少钱？请你帮帮她。（允许不买任意股票，购入股票数必须为整数）
输入描述
对于每一组数据，第一行一个正整数n；
第二行n个空格隔开的整数 a1,a2, ... ,an
1≤n≤10000 ，1≤ai≤1000
输出描述
输出一个整数，表示小美最优决策后的金钱。
样例输入
5
101 102 100 101 103
样例输出
1039
3.颜色排序
时间限制： 3000MS
内存限制： 589824KB
题目描述：
小美得到了一个长度为n的整数序列，并且序列上每个数字都被染上了颜色1~n的其中一种。现在小美想要给这个序列按从小到大排序，但她每次操作只能交换相邻两个数，并且这两个数的颜色要不相同。她想知道进行若干次操作之后能不能给这个序列排好序。
输入描述
第一行一个正整数T，表示有T组数据。
对于每一组数据，第一行一个正整数n，表示这个序列的长度；第二行n个正整数ai，表示该序列；第三行n个正整数ci，表示第 i 个数的颜色。
数字间两两有空格隔开
1≤T≤8，1≤n≤104 ，1≤ai,ci≤n
输出描述
对于每一组数据，如果可以排好序，输出一行Yes；否则，输出一行No。
样例输入
2
5
3 2 4 1 5
1 2 2 3 1
3
2 2 1
1 1 1
样例输出
Yes
No
样例解释
第一组样例可以如下排序：
[3 2 4 1 5] -> [2 3 4 1 5] -> [2 3 1 4 5] -> [2 1 3 4 5] -> [1 2 3 4 5]
4. 方格染***r /> 时间限制： 5000MS
内存限制： 655360KB
题目描述：
小美从老师那里得到了一张N x M的方格纸（即N行M列），上面每个方格都染上了一种颜色。
老师又给了小美另一张大小一模一样但是没有染色的方格纸，并对于方格纸上的每种颜色，老师给了她一些大小为2 x 2的颜料笔，每次可以选择一个大小恰好为2 x 2的方格染成同一种颜色（对已染色的方格也可以染色，同一种颜料笔可以用多次）。
老师想考考小美：能不能用这些颜料笔对这张未染色的方格纸进行染色，使得其与已染色的这张方格纸一模一样？
输入描述
第一行一个正整数T，表示有T组数据。
对于每一组数据，第一行输入两个正整数N，M；
接下来N行，每行M个数，第 i 行第 j 列的数表示为 Cij，表示这个位置的方格的颜色。
数字间两两有空格隔开。
2≤N,M≤200 , 1≤Cij≤NM , 1≤T≤10
输出描述
对于每一组数据，如果可以染成与已染色的方格纸相同的话，输出一行Yes；否则，输出一行No。
样例输入
2
4 4
5 5 3 3
1 1 5 3
2 2 5 4
2 2 4 4
3 4
1 1 1 1
2 2 3 1
2 2 1 1
样例输出
Yes
No
原文链接：
https://leetcode-cn.com/circle/discuss/0VOMnR/
投递万得信息等公司10个岗位 >