笔试-iHandy-180927

• 单项选择题 8 道，不定项选择题 5 道，问答题 2 道，编程题 1 道

【问答】射击（概率题）

问题描述

假设有一支手枪，每次扣动扳机，有 50% 的概率发射子弹；
现甲和乙轮流使用该手枪想对方射击，直到其中一方中弹；
问甲先射击，乙先中弹的概率？

【编程】比大更大

剑指 Offer：把数组排成最小的数

贪心（80%）

n = int(input())

s = []
for _ in range(n):
    s.append(input())

s.sort(reverse=True)
#print(s)

ans = ''.join(s)

print(int(ans))  # 转 int

自定义排序（80%）

• 代码应该没什么问题，最后把结果转成 int/long long 应该就能 AC 了——可能有一个用例是全 0
• 上面用贪心的时候还记得转 int，这里就忘了...

  
  #include <iostream>
  #include <string>
  #include <vector>
  #include <algorithm>
  #include <sstream>

using namespace std;

string foo(vector ns) { sort(ns.begin(), ns.end(), [](const string &l, const string &r){ return r + l < l + r; });

stringstream ss;
for (auto i : ns) 
    ss << i;

return ss.str();

}

int main() {

int n;
cin >> n;
vector<string> ns(n);
for (int i=0; i < n; i++)
    cin >> ns[i];

cout << foo(ns);  // 这里把结果转成整型应该就行了
return 0;

}