22308包封波


私信TA

用户名:dotcpp0700496

访问量:1039

签 名:

等  级
排  名 349
经  验 5314
参赛次数 2
文章发表 17
年  龄 0
在职情况 学生
学  校 贵州电子信息职业技术学院
专  业

  自我简介:

解题思路:如果一个坐标的x和y坐标都小于等于另外一个坐标,那么该坐标就不是极大点

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;


struct zb //结构体坐标 

{

int x;//x坐标 

int y;//y坐标 

int f;//用来筛选条件符合的坐标 

};


bool cmp(zb a, zb b)//按照x坐标大小自定义排序 

{

return a.x < b.x;

}


int main()

{

    int n;

    cin >> n;

    zb a[n];

    zb b[n];

    for(int i = 0; i < n; i++)

    {

    cin >> a[i].x >> a[i].y;

    a[i].f=0;

}

for(int i = 0; i < n; i++)

    {

    int one = a[i].x;

    int two = a[i].y;

    for(int j = 0; j < n; j++)

    {

    if( j == i  || a[j].f == 1)

    {

    continue;

}

if(one >= a[j].x && two >= a[j].y)

{

a[j].f = 1;

}

}

}

sort(a + 0, a + n, cmp);

int ff = 0;

    for(int i = 0; i < n; i++)

     {

      if(a[i].f == 0)

      {

        if(ff == 0)

        {

        cout << "(" << a[i].x << "," << a[i].y << ")";

          ff = 1;

  }

        else

   {

    cout << "," << "(" << a[i].x << "," << a[i].y << ")";

   } 

         

}

}


 

0.0分

1 人评分

新上线《蓝桥杯辅导》课程,近五年的蓝桥杯省赛与国赛真题都有,从读题开始理解题意、梳理思路、实现代码再提交评测全过程,可有效提升获奖比例甚至进国赛!课程介绍、试听请猛击这里

  评论区

  • «
  • »