烤乐滋下棋

最新推荐文章于 2024-11-11 19:42:06 发布

⊱⋛赫宇⋚⊰

最新推荐文章于 2024-11-11 19:42:06 发布

阅读量230

点赞数

分类专栏：贪心文章标签：算法

本文链接：https://blog.csdn.net/yhhy666/article/details/108222955

版权

贪心专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文探讨了一种基于排序和优化的算法题，类似瑞士轮赛制的处理方式。通过对参赛者每次比赛后的绝对位置变化规律进行分析，实现算法的优化。详细介绍了算法的具体实现过程，包括使用C++进行数据结构定义、比较函数设置和主要逻辑循环。

摘要由CSDN通过智能技术生成

在这里插入图片描述

这是一道排序加优化的题目和瑞士轮有点像
看了题目发现，每次输的人每两个人的绝对位置都是一样的
每次赢得的人每两个人的绝对位置也都是一样的，所以可以根据这条发现的规律进行优化

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int cs;
    int s;
    int h;
}a[650000];
bool cmp(node x,node y)
{
    if(x.cs==y.cs)return x.h<y.h;
    return x.cs>y.cs;
}
int main()
{
     
    int n;cin>>n;n*=2;
    for(int i=1;i<=n;i++)cin>>a[i].cs,a[i].h=i;
    for(int i=1;i<=n;i++)cin>>a[i].s;
    int m;cin>>m;
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=m;i++)
    {   
        for(int j=1;j<=n;j+=2)
        {  
           int tmp;
           if(a[j].s>a[j+1].s)a[j].cs++,tmp=j;
           else a[j+1].cs++,tmp=j+1;
           while(tmp>1&&(a[tmp].cs>a[tmp-1].cs||(a[tmp].cs==a[tmp-1].cs&&a[tmp].h<a[tmp-1].h)))//循环优化
           {
            swap(a[tmp],a[tmp-1]);
               tmp--;
           }
        }
    }
    for(int i=1;i<=n;i++)
    {if(a[i].h==1){cout<<i<<' '<<a[i].cs;return 0;}}
}