22308包封波


私信TA

用户名:dotcpp0700496

访问量:416

签 名:

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

  自我简介:

TA的其他文章

解题思路:如果一个坐标的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分

0 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区