CCF 20180302小球碰撞

最新推荐文章于 2020-11-27 18:36:15 发布

SL1109

最新推荐文章于 2020-11-27 18:36:15 发布

阅读量398

点赞数

分类专栏： C++ AND CCF

本文链接：https://blog.youkuaiyun.com/zhaoshuling1109/article/details/81287042

版权

C++ AND CCF 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种基于结构体数组的排序与更新算法实现过程，包括数据输入、排序及多次状态更新步骤，并详细展示了如何通过特定规则更新数组元素的状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
/*
1.首先进行排序 （结构体数组的排序） 
2.结果的输出：不是根据change[i].id 的1-n的输出，而是根据其下边的1-n来输出 
*/
struct node{
    int id;//排序后的下标 
    int no;//1标记正方向,0标记负方向 
    int num;
}change[102];
int main()
{
    int n,L,t,arr[102],flag=0,temp=-1;
    cin>>n>>L>>t;
    //数据输入 
    for(int i=1;i<=n;i++)
    {
        cin>>arr[i];
        change[i].id=i;
        change[i].num=arr[i];
        if(arr[i]==L)   //这3行代码可以不要（保万全）
         change[i].no=0;//  
        else    //
         change[i].no=1;    
    }
       //结构体数组排序
       for(int i=1;i<n;i++)
       {
            node t1;
            for(int j=i;j<=n;j++)
            {
                if(change[i].num>change[j].num)
                {
                    t1=change[i];//这3行等价于swap(change[i],change[j]); 
                    change[i]=change[j];//
                    change[j]=t1;//
                }
            } 
       } 
    //操作
    for(int i=1;i<=t;i++)
    {
        for(int j=1;j<=n;j++)
        {   
            if(arr[j]==L)
            {
                change[j].no=0;
                change[j].num-=1;
            }
            else if(arr[j]==0)
            {
                change[j].no=1;
                change[j].num+=1;
            }
            else
            {
                for(int k=1;k<=n;k++)
                {
                     if(arr[j]!=arr[k]&&j!=k) flag=1; 
                     else if(arr[j]==arr[k]&&j!=k)
                     {
                       flag=0;
                       temp=k;
                       change[j].no=0;
                       break;
                     }
                }
                if(flag==1)
                {
                    if(change[j].no==1) change[j].num+=1;
                    else if(change[j].no==0) change[j].num-=1;
                }
                else if(temp>j)
                {   
                    change[j].no=0;
                    change[j].num-=1;
                }
                else
                {
                    change[j].no=1;
                    change[j].num+=1;
                }   
            } 
        }
          for(int p=1;p<=n;p++) 
          arr[p]=change[p].num; 
    } 
    //输出
    int p=1; 
    while(p<=n)
    {
        for(int re=1;re<=n;re++)
        {
              if(change[re].id==p)
              {
                  cout<<change[re].num<<" ";
                  break;
              }
        }
        p++;    
    }
}