IEEE极限编程练习：Sorting Partition

题目描述：

自己上来第一反应还是暴力法，思路不够开阔找不到其他好的方法，下面是一位大神的做法：

#include <bits/stdc++.h>using namespace std;int main() {int n;cin >> n;long long sum = 0, etalon_sum = 0;int ans = 0;vector <int> e;vector <long long> sums;for(int i = 1; i <= n; ++i){int a;cin >> a;e.push_back(a);sum += a;sums.push_back(sum);}sort(e.begin(), e.end());for(int i = 0; i < n; ++i){etalon_sum += e[i];if(etalon_sum == sums[i])ans += 1;}cout << ans << endl;return 0;
}

注意的点：

#include <bits/stdc++.h>是一个万能头文件，里面包含了很多常用的头文件，但是在不同版本IDE移植的时候可能会出现不兼容的问题
代码方法很巧妙：如果满足题意，那数组必能分成一段一段的，每一小段数组的最大值是小于等于下一个小段的最小值，如果对数组排序之后能够满足etalon_sum == sums[i]，说明当前小段满足条件。
编程其实到底层就是数学能力和逻辑思考能力，平时一定注意多思考问题，开阔一下自己的思路。

IEEE极限编程练习：Sorting Partition相关推荐

2018 IEEE极限编程大赛题解
去年742,今年72,也算一种小小的进步. 明年前30(笑 1. Drawing Rooted Binary Trees 给定一个树的中序和前序的遍历,要求输出这棵树(包括空格的) 1 #includ ...
第16届 IEEE 极限编程大赛参赛记录
第一次参赛,RK 333 和研究生学长学姐一起打的,可惜我太菜了,没能做出更多的题目记录一下题目吧题目链接第一小时我先签了最简单的题目然后一起找规律找了半个小时,才发现是字符串解密而且偏 ...
计算机学院图论方向,成电计算机学院本科生在计算机科学理论方向重要国际会议SAT上发表论文...
近日,计算机科学与工程学院(网络空间安全学院)2017级本科生和肖鸣宇教授撰写的论文"A Fast Algorithm for SAT in Terms of Formula Length& ...
电子科技大学计算机与科学学院,电子科技大学计算机科学与工程学院（网络空间安全学院）、资源与环境学院赴我所调研考察...
电子科技大学计算机科学与工程学院(网络空间安全学院).资源与环境学院赴我所调研考察为进一步增进与就业重点区域人才主管部门的沟通,深入了解和服务国防科技工业发展,加强电子科技大学计算机科学与工程学院( ...
【C++】C++11 STL算法(三)：分隔操作（Partitioning operations）、排序操作（Sorting operations）
目录分隔操作(Partitioning operations) 一.is_partitioned 1.原型: 2.说明: 3.官网demo 二.partition 1.原型: 2.说明: 3.官方d ...
9个元素换6次达到排序序列_十大算法排序(Sorting Algorithm) Study notes
(自己手打的python实现代码以及整理的各路大神总结的知识点) 自用学习笔记,由于基于北美cs学习,文章大量中英混杂(谨慎食用) 十大排序算法: 插入排序 1)Insertion Sort 简单插入 ...
CMU Database Systems - Sorting，Aggregation，Join
Sorting 排序如果可在内存里面排,用经典的排序算法就ok,比如快排问题在于,数据表中的的数据是很多的,没法一下都放到内存里面进行排序所以就需要用到,外排,多路并归排序看下最简单的,2路并归 ...
Numpy 排序（sorting）、查询（searching）、计数（counting）
#排序(Sorting) Function Describe sort(a[, axis, kind, order]) Return a sorted copy of an array. lexsor ...
IEEE ICIP 2019 | 更快更好的联邦学习：一种特征融合方法
目录前言 Abstract 1.Introduction 2.Related Work 3.Methods 3.1 Feature Fusion Modules 3.1.1 Conv operato ...
Linguistic Sorting and Matching
Collation(排序规则)用于决定字符串(字符值)的顺序,Oracle一般使用order来表示collation The process of determining the mutual ord ...

IEEE极限编程练习：Sorting Partition

IEEE极限编程练习：Sorting Partition相关推荐

最新文章

热门文章