标签：打印 15 题意 int 题解 sum Global ++ 数组

A

题意：找出最少的字符交换这些字符使这个字符串按照字母表的顺序排序
思路：
这些字符表示成数字，数组sort从小到大排序，一个一个位置的比较如果数字不和字符匹配的话，cnt++,最后输出cnt即可。

B

题意：给n个运动员这n个运动员参加过5次比赛，这5次比赛谁用的时间越少谁的排名就越靠前，如果A三次排名超过B的话，A比B更可能获奖，找出这n个人最可能获奖的，如果没有打印-1
思路：
找最快的人就像在一个数组中找最大值一样，假设第一个人是最大值然后一个一个的和后面比较，更新id，最后在确认一下这个id是不是最大值如果是的话打印这个id，如果不是证明没有最有可能获奖的人，打印-1。

C

题意：2n个点k这k个点是顺时针在圆上摆列，给k条弦连接都是不同的端点，剩下的n-k的弦自己定义使所有的弦的交点数量最多，打印最大的交点数量。
思路：
存下xy标记xy
分配2n中没有被标记的数字第i个元素和第n-k+i个元素连接（此时交点会最大）两个元素相聚的距离最大 （x < y）
查找交点个数ans（两个for循环满足两个弦相交的ans++）

D

题意：给长度为n的b数组，想要找到一个长度为n的a数组，满足 b i = a j − a k b_i = a_j - a_k bi​=aj​−ak​如果存在数组a打印yes否则打印no
思路：
首先我们的思路是任意选择 b b b中的一个数 b j b_j bj​，然后b中的所有数都可以用 b i = x + b j b_i = x + b_j bi​=x+bj​表示,当表示 b n b_n bn​的时候发现a数组的数的个数已经是n了。
怎么办？我们可以分析我们可以选择任何一个 b j b_j bj​，所以我们看看有没有相等的数，就可以判断是否存在a数组了。

#include <bits/stdc++.h>
using namespace std;
const int N = 15;
int n, sum, a[N], t;
int main()
{
    cin >> t;
    while (t -- )
    {
        cin >> n;
        set<int>s;
        for (int i = 0;i < n; i ++ ) cin >> a[i];
        for (int i = 0; i < (1 << n); i ++ )
        {
            int sum = 0;
            for (int j = 0; j < n; j ++ )
                if ((i >> j) & 1) sum += a[j];
            s.insert(sum);
        }
        if (s.size() < (1 << n)) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    return 0;
}

标签：打印,15,题意,int,题解,sum,Global,++,数组
来源： https://blog.csdn.net/m0_51275778/article/details/119212825

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。