首页 > 数字计数
头像 sunsetcolors
发表于 2020-09-04 22:32:59
D 能量水晶 题目地址: https://ac.nowcoder.com/acm/contest/7226/D 基本思路: 我们要让水晶不能再释放下一个法术,那么也就是说要让剩下的能量,不足以去施展剩下的消耗最小的那个法术,我们可以先将法术按消耗从大到小排序,那么如果一个法术它作为了剩下的消 展开全文
头像 __故人__
发表于 2020-09-04 22:02:30
分析 数据范围很小,可以考虑快排,再通过去重函数一下直接求解。时间复杂度为 。也可以开四个变量 扫一次得出答案。 代码 #include<bits/stdc++.h> using namespace std; #define LL long long const int N = 10 展开全文
头像 MyAngelMizuki_
发表于 2020-09-04 21:34:12
A 对于出现的个数字,我们可以开四个变量来分别表示最大,次大,最小,次小.四个值.然后每次对比当前数字与这四个变量的大小关系并更新即可.
头像 DeNeRATe
发表于 2020-09-06 17:14:50
分析 作为签到题,好像就没什么好说的了。。。排个序,直接求出4个数即可 代码 //Newcoder 18 A #include <iostream> #include <cstdio> #include <algorithm> #include <cmath 展开全文
头像 段三园的小迷弟
发表于 2020-09-04 22:14:31
A排个序,特判如果n==1的情况 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; typedef long double db; typ 展开全文
头像 一着遇江风
发表于 2025-01-26 19:31:04
#include <iostream> #include <vector> #include <algorithm> using namespace std; int n; vector<int> arr; int main() { c 展开全文
头像 人工2301B刘永琪
发表于 2025-05-17 10:20:24
链接:https://ac.nowcoder.com/acm/contest/19305/1035 来源:牛客网 给出n个数字,请你求出在给出的这n个数字当中,最大的数字与次大的数字之差,最大的数字与次小的数字之差,次大的数字与次小的数字之差,次大的数字与最小的数字之差. 输入描述: 输入有两行,第 展开全文
头像 东溪看水
发表于 2020-09-05 11:40:08
题目 给出 n 个数字,求出在给出的这 n 个数字当中,最大的数字与次大的数字之差,最大的数字与次小的数字之差,次大的数字与次小的数字之差,次大的数字与最小的数字之差。 对于所有数据,保证每个数字小于等于 100 且不同数字的个数大于 4。 解题思路 数组去重 + 排序 数据结构 set 可以同时满 展开全文
头像 肖先生~
发表于 2020-09-07 09:21:14
题目描述给出n个数字,请你求出在给出的这n个数字当中,最大的数字与次大的数字之差,最大的数字与次小的数字之差,次大的数字与次小的数字之差,次大的数字与最小的数字之差. 题目分析首先我们需要对整个数组进行排序,排序的话是直接用快排就行,但是在排完序之后我们需要注意的是,因为数字有重复我们不能简单地直接 展开全文
头像 sunrise__sunrise
发表于 2020-09-05 14:12:51
A、数字计数 直接排序,注意要去掉重复,样例坑了一手。其他根据题意翻译就行了 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffa 展开全文