首页 > 其他分享 >452. 用最少数量的箭引爆气球c

452. 用最少数量的箭引爆气球c

时间:2024-03-17 15:34:10浏览次数:20  
标签:right return int 452 bounds pointsColSize 引爆 气球

typedef struct node{
    int left;
    int right;
}bounds;

int cmp(const void* a,const void* b){
    bounds* x=(bounds*)a;
    bounds* y=(bounds*)b;
    if(x->right >y->right) return 1;
    return -1;
}

int findMinArrowShots(int** points, int pointsSize, int* pointsColSize){
    *pointsColSize=2;
    bounds* b=(bounds*)malloc(sizeof(bounds)*pointsSize);
    for(int i=0;i<pointsSize;i++){
        b[i].left=points[i][0];
        b[i].right=points[i][1];
    }
    qsort(b,pointsSize,sizeof(bounds),cmp);
    int sum=0;
    long min=LONG_MIN;
    for(int i=0;i<pointsSize;i++){
        long t=b[i].left;
        if(t>min){
            sum++;
            min=b[i].right;
        }    
    }
    return sum;
}

标签:right,return,int,452,bounds,pointsColSize,引爆,气球
From: https://www.cnblogs.com/llllmz/p/18078630

相关文章

  • CSP认证2022.12 452分题解
    A、现值计算题解题目简单易懂,直接写就行了。importmathn,i=map(float,input().split())n=int(n)a=list(map(int,input().split()))ans=0.00forjinrange(n+1):ans=ans+math.pow(1+i,-j)*a[j]print(ans)B、训练计划题解显然是个......
  • (34/60)柠檬水找零、根据身高重建队列、用最少数量的箭引爆气球
    柠檬水找零leetcode:860.柠檬水找零贪心法思路遍历一遍数组,只关注面值5、10的钞票的数量每轮判断:如果是5,five++;如果是10,判断还有没有5,有的话five--;如果是20,检查有没有一张10、一张5,ten--,five--。或者三张5,five-=3。贪心:先消耗面值10的钞票,因为它更万能。复杂度分析时间......
  • 代码随想录算法训练营第三十四天| ● 860.柠檬水找零 ● 406.根据身高重建队列 ●
    柠檬水找零 题目链接:860.柠檬水找零-力扣(LeetCode)思路:注意对于20元的情况,有两种找零方式,            头一次见到这种情况,随便加一个标准输出才能通过的样例。classSolution{public:boollemonadeChange(vector<int>&bills){in......
  • OpenAI推出生成式视频划时代的模型:Sora惊艳登场,引爆行业变革!这次,它又将颠覆哪些领域?
    哈喽,大家好,我是程序视点的小二哥!前言就在今天,一个消息把我给震惊呆了:奥特曼发布OpenAI首个视频生成模型Sora。完美继承DALL·E3的画质和遵循指令能力,能生成长达1分钟的高清视频。就在昨天~就是昨天,我还在和AI的小伙伴讨论说“目前的AI,在文生视频方面,还停留在5、6秒的视频......
  • 代码随想录 day35 柠檬水找零 根据身高重建队列 用最少数量的箭引爆气球
    柠檬水找零就根据几种条件列出来找零情况就行生活经验可知找零当然先给大面额的利于后面的找零根据身高重建队列这题感觉就是先做过队列给糖也难以有思路这里是先按身高先排好队一样身高就k小的排在前面然后再按他前面有几个人直接就给他插到第几个位置就行用最少......
  • P4528 题解
    这篇题解并不做任何形式上的理论推导,而是在于引导像我一样的蒟蒻,如何在遇到这样的题时,不会陷入数据结构暴力分别求三种形态的深渊里无法自拔。看到这道题我们的第一想法应该是把三种形态的数量都求出来,如果可以的话,这题马上就秒掉了。那么我们尝试着去求——比较简单的可能是高......
  • 武汉星起航:亚马逊爆款打造秘诀大揭秘,轻松引爆销售热潮!
    亚马逊,全球最大的电商平台之一,每天都有无数的卖家在这里争夺市场份额。要想在众多竞争者中脱颖而出,打造爆款产品是关键。那么,如何在亚马逊上打造爆款产品呢?本文将为您揭秘打造爆款产品的秘诀。一、选品是关键选品是打造爆款产品的第一步。在选择产品时,要关注市场需求、竞争情况、产......
  • edit-bbbb5b6582764452981ccff0eba44303
    这个开源的博客园主题真火了!这个开源的博客园主题真火了!欢迎来到Dotnet工具箱!在这里,你可以发现各种令人惊喜的开源项。博客园主题silence是一个由.NETCore开发工程师esofar开发的博客园主题,颜值高和专注于阅读是它的标签,并且有非常多的博客园用户选择使用了silen......
  • N32WB452点亮LED灯
    以下是N32WB452的简单代码示例,用于点亮LED灯:c复制代码#include"n32wb452.h"//包含N32WB452头文件voidSystemInit(void)//系统初始化函数{//设置时钟频率为144MHzSystemInitClock(144);//配置GPIO口为输出模式......
  • 代码随想训练营第三十五天打卡(Python)| 860.柠檬水找零、406.根据身高重建队列、452. 用
    860.柠檬水找零classSolution:deflemonadeChange(self,bills:List[int])->bool:five,ten,twenty=0,0,0forbillinbills:ifbill==5:five+=1elifbill==10:iffive......