首页 > 其他分享 >一组数据差值之和最大

一组数据差值之和最大

时间:2023-08-03 16:13:44浏览次数:42  
标签:std 一组 min int max 差值 str prices 数据

#include <bits/stdc++.h>
using namespace std;
class Solution{
    std::vector<std::string> split(std::string &str, char ch){
        std::vector<std::string> ans;
        str += ch;
        int i = 0;
        for (int j = 0; j < str.size(); ++j) {
            if(str[j] == ch){
                ans.push_back(str.substr(i, j - i));
                i = j + 1;
            }
        }
        return ans;
    }
public:
    int process(std::string str){
        std::vector<std::string> tmp = split(str, ' ');
        std::vector<int> prices;
     //string容器转int容器保存 for (int i = 0; i < tmp.size(); i++) { prices.push_back(atoi(tmp[i].c_str())); }   int min_ = prices[0], max_ = prices[0], answer = 0;   for (int i = 1; i < prices.size(); ++i) {//连续降序找到最小,然后连续升序找到最大。--循环 if (prices[i] < max_) { answer += max_ - min_; max_ = min_ = prices[i]; }
     else max_ = prices[i];   }   answer += max_ - min_;   return answer; } };

 

int main()
{
  // please write your code here
  std::string str, str1;
  getline(std::cin, str1);
  getline(std::cin, str);
  Solution a;
  std::cout << a.process(str);
  return 0;
}

标签:std,一组,min,int,max,差值,str,prices,数据
From: https://www.cnblogs.com/Lunais/p/17603612.html

相关文章

  • 全国各乡镇的边界数据,json格式适配echarts;
    湖南省的数据现有,联系我获取(免费、帮我看一下小程序);其他省份可通过联系我用脚本获取(要手动输入验证码),或者网站获取(tips:每个区县需要一个个手动下载,且每个下载需要输入验证码):https://www.poi86.com/ ......
  • oracle修改数据类型报错
    1. nvarchar和blob类型转换时,直接modify会报错ORA-01735:invalidALTERTABLEoption2. 数字类型降低精度时 当数据库已有数据时,会报错ORA-01440:columntobemodifiedmustbeemptytodecreaseprecisionorscale 以上两种字段类型修改错误可以通过一下方式来避免......
  • 国标GB28181平台LntonGBS(源码版)国标视频平台在连接MySQL数据库时提示“can’t connect
    LntonGBS国标视频云服务平台不仅支持无缝、完整接入内网或者公网的国标设备,还能够实现全平台、全终端输出。该平台支持将GB/T28181的设备/平台推送的PS流转成ES流,并提供RTSP、RTMP、FLV、HLS、WebRTC等多种格式视频流的分发服务,实现Web浏览器、手机浏览器、微信端、PC客户端等各终......
  • Go + Mongo 实现有数据不操作,没数据添加
    data:=interface{}//要添加的内容可以是结构体,也可以是bsonfilter:=bson.M{}//过滤内容,是否插入信息以这个为准,如果有这个内容,则不进行任何操作//附加参数upsert:=trueupsertOptions:=options.UpdateOptions{UpdateOptions:&options.UpdateOptions......
  • HtmlAgilityPack 网页数据抓取基础应用
    1vardoc=newHtmlAgilityPack.HtmlDocument();2stringhtml="";3doc.LoadHtml(html);4Func<HtmlAgilityPack.HtmlNodeCollection,string,Dictionary<string,string>,bool,List<Htm......
  • SL651数据采集实现水文实时监测,助力防汛减灾工作有序开展
    SL651协议是水文监测数据通信规约,应用于水库监测站、数据采集传输系统和提供数据监测分析服务的物联网平台。物通博联提供SL651数据采集能力的工业智能网关对接到各级监管平台,实现对江河水库流域水位、降雨量、流量、水质等数据的实时采集、报送、处理和分析,提供信息共享的透明的......
  • 工业物联网监控平台,实现工业设备数据采集和智能管理
    工业物联网监控平台是一种基于物联网、云计算和大数据分析技术的融合应用平台,目的在于实现工业生产的智能设备以及设备管理效率的提升。随着生产规模的不断扩大,工厂可能越来越多,接入的设备也越来越复杂,传统的设备管理模式已经无法满足企业对于高效率生产管理的需求,而工业物联网监控......
  • 数据分析框架1.0 从黄金思维圈到万能三步走
    有上过我SQL实战项目课程的同学会知道,这个项目很复杂,因为我在万能三步走的基础上,把分析逻辑拆成了两层:数据层和业务层。虽然逻辑复杂了,但同学反馈很实用,甚至有同学在工作中反复回看说能一次次地解决ta问题。今天,就给各位介绍这个落地的分析框架,我给它起名叫:勤思·平行分析框架。......
  • 数据分析框架1.0 从黄金思维圈到万能三步走
    有上过我SQL实战项目课程的同学会知道,这个项目很复杂,因为我在万能三步走的基础上,把分析逻辑拆成了两层:数据层和业务层。虽然逻辑复杂了,但同学反馈很实用,甚至有同学在工作中反复回看说能一次次地解决ta问题。今天,就给各位介绍这个落地的分析框架,我给它起名叫:勤思·平行分析框架。......
  • MySQL语句判断数据库数据重复情况,新增、删除、不变。
    判断7月8月两个月数据对比情况,新增、删除(离职)、重复。 根据manager_name,gg_name,employer,department,historical_office判断出是否重复数据--●-新增或离职--●-创建临时表CREATETABLEtemp_table(SELECTid,manager_name,gg_name,employer,department......