1. 输出无重复3位数时间限制： 3000MS内存限制： 65536KB题目描述：从{1,2,3,4,5,6,7,8,9}中随机挑选不重复的5个数字作为输入数组'selectedDigits'，能组成多少个互不相同且无重复数字的3位数？请编写程序，从小到大顺序，以数组形式，输这些3位数。输入描述selectedDigits = {1,2,3,4,5}输出描述123 124 125 132 134 135 142 143 145 152 153 154 213 214 215 231 234 235 241 243 245 251 253 254 312 314 315 321 324 325 341 342 345 351 352 354 412 413 415 421 423 425 431 432 435 451 452 453 512 513 514 521 523 524 531 532 534 541 542 543样例输入51 2 3 4 5样例输出123 124 125 132 134 135 142 143 145 152 153 154 213 214 215 231 234 235 241 243 245 251 253 254 312 314 315 321 324 325 341 342 345 351 352 354 412 413 415 421 423 425 431 432 435 451 452 453 512 513 514 521 523 524 531 532 534 541 542 543提示整型数组数据格式：以空格分隔的整型数字。样例：1 2 3#include <iostream>#include <vector>#include <numeric>#include <limits>using namespace std;class Solution {    vector<int> res;    void dfs(vector<int>& selectedDigits, vector<int> cur, vector<bool>& isUsed) {        if (cur.size() == 3) {            res.push_back(cur[0] * 100 + cur[1] * 10 + cur[2]);            return;        }        for (int i = 0; i < selectedDigits.size(); i++) {            if (isUsed[i] == false) {                isUsed[i] = true;                cur.push_back(selectedDigits[i]);                dfs(selectedDigits, cur, isUsed);                cur.pop_back();                isUsed[i] = false;            }        }    }public:    /* Write Code Here */    vector < int > ThreeDigitNumbers(vector < int > selectedDigits) {        vector<bool> isUsed(5);        vector<int> cur;        dfs(selectedDigits, cur, isUsed);        return res;    }};int main() {    vector < int > res;    int selectedDigits_size = 0;    cin >> selectedDigits_size;    vector<int> selectedDigits;    int selectedDigits_item;    for (int selectedDigits_i = 0; selectedDigits_i < selectedDigits_size; selectedDigits_i++) {        cin >> selectedDigits_item;        selectedDigits.push_back(selectedDigits_item);    }    Solution* s = new Solution();    res = s->ThreeDigitNumbers(selectedDigits);    for (int res_i = 0; res_i < res.size(); res_i++) {        cout << res[res_i] << endl;;    }    return 0;}2. 计算无人机飞行坐标时间限制： 3000MS内存限制： 65536KB题目描述：编写一个程序，模拟无人机的飞行路径。给定一个包含指令的字符串 (例如："RUDDLLUR")，每个指令代表无人机在二维平面上移动的方向（U：前、D：后、L：左、R：右），请计算无人机的最终坐标并输出。输入描述RUDDLLURRR输出描述无人机的最终坐标是: (2, 0)样例输入​RUDDLLUR样例输出0 0提示无人机开始的坐标是（0，0），每执行1个指令，对应坐标方向+1。#include <iostream>#include <vector>#include <numeric>#include <limits>#include <string>using namespace std;class Solution {public:    /* Write Code Here */    vector < int > calculateFinalPositi(string instructions) {        int x = 0, y = 0;        for (int i = 0; i < instructions.size(); i++) {            if (instructions[i] == 'U') {                y++;            }            else if (instructions[i] == 'D') {                y--;            }            else if (instructions[i] == 'L') {                x--;            }            else if (instructions[i] == 'R') {                x++;            }        }        vector<int> res(2);        res[0] = x;        res[1] = y;        return res;    }};int main() {    vector < int > res;    string instructions;    getline(cin, instructions);    Solution* s = new Solution();    res = s->calculateFinalPositi(instructions);    for (int res_i = 0; res_i < res.size(); res_i++) {        cout << res[res_i] << endl;;    }    return 0;}