1716: 棒棒糖(暴力破解+优化)

zcmu:
1716: 棒棒糖
Time Limit: 1 Sec Memory Limit: 128 MB

[Submit][Status][Web Board]
Description

有一天，zhizhang骚年去买棒棒糖，他买了n个棒棒糖，每个棒棒糖都有ai的甜度。现在骚年开始吃每根棒棒糖，如果骚年先吃棒棒糖的甜度小于接下来吃的棒棒糖的甜度，那么他就会汪汪叫一声。所以，你就想调戏他，你就想找出一个顺序使他叫的次数最多。

Input

多组测试数据

第一行输入一个n（1<=n<=1000）

输入n个数ai（1<=ai<=1000）

Output

输出最大叫的次数。

Sample Input

5
20 30 10 50 40
4
200 100 100 200

Sample Output

4
2

HINT

Source
/*
暴力破解+优化
*/
AC_code:

#include <stdio.h>
#include <string.h>
#include <set>
#include <algorithm>
using namespace std;
int a[1005];
int f[1005];//辅助数组，标记有没有用过（没有用过为1）
int main()
{int n;while(~scanf("%d",&n)){memset(f,1,sizeof(f));set<int>s;int sum = 0,flag;s.clear();for(int i = 0; i < n; i++){scanf("%d",&a[i]);s.insert(a[i]);}if(s.size()==n)//第一步优化，如果输入的数据都不同sum = n - 1;else{sort(a,a+n);for(int i = 0; i < n; i++){flag = 0;for(int j = i+1; j < n; j++){if(a[j] > a[i] && f[j])//第二步优化，flag标记{sum++;f[j] = 0;flag = 1;break;}}if(!flag) break;}}printf("%d\n",sum);}return 0;
}

1716: 棒棒糖(暴力破解+优化)相关推荐

如何“暴力破解”Oracle性能优化的极端问题（附精彩案例解读）
云和恩墨大咖系列报道 2019数据技术嘉年华于11月16日在京落下了帷幕.大会历时两天,来自全国各地上千名学术精英.数据库领袖人物.数据库专家.技术爱好者在这里汇聚一堂,围绕"开源 • 智能 ...
SSH服务,优化,防止暴力破解
ssh服务 1.ssh服务的介绍名称:ssh协议安全外壳协议 Secure shell 的缩写建立在应用层和传输层基础之上的安全协议作用 sshd服务使用ssh协议可以用来进行远程控制和计算机 ...
文档丨暴力破解性能问题
墨天轮文档:<暴力破解性能问题-罗海雄>:https://www.modb.pro/doc/1366(复制到浏览器中打开或者点击"阅读原文"立即下载) 本文出自2019 ...
WebWall-02.Burt Force(暴力破解漏洞)
概述 1. 什么是暴力破解破解 = 瞎猜暴力破解 = 连续尝试 + 字典 + 自动化字典的获取: 常用用户名/密码TOP500等类似:https://www.cnblogs.com/s ...
如何在Windows平台用Java代码暴力破解WIFI密码
开始进入正题.在网上找了很多wifi破解工具,都是linux平台下用的,然后还不支持虚拟机装linux.因为很多笔记本装虚拟机都识别不了内置网卡.所以得把系统刻到U盘,然后用U盘启动.但是我现在穷得连 ...
Linux云计算架构师：SSHD服务搭建管理和防止暴力破解
全套学习资料移步至公众号[学神来啦]更多学习资料添加扣扣资源群:661308959 本节所讲: 1.1 Linux服务前期环境准备.搭建CentOS 7环境 1.2 SSHD服务安装-ss ...
python用两分钟告诉你，怎样暴力破解隔壁老王的 WiFi 密码
前言: 俗话说"小时偷针,大时摸狗",来告诉我们从小要养成良好的行为习惯.但是自从走上程序员这条路以后,学习变得枯燥,明明很有时间,"却变得没有时间了",总之学 ...
pikachu靶场通关之暴力破解
暴力破解攻击者在不知道目标系统的账号密码的情况下,一种对目标系统尝试性的登录连续性尝试+字典=自动化字典一个有效的字典,可以大大提高暴力破解的效率字典会在下篇文章分享如果一个网站没有对登录 ...
暴力破解及验证码安全
1️⃣.暴力破解注意事项破解前一定要有一个有郊的字典(Top100 TOP2000 csdn QQ 163等密码): 判断用户是否设置了复杂的密码(可以自己尝试一下,走一下流程). 网站是否存在验证 ...

1716: 棒棒糖(暴力破解+优化)

1716: 棒棒糖(暴力破解+优化)相关推荐

最新文章

热门文章