牛客练习赛13 A 幸运数字Ⅰ 【暴力】
2024-08-29 20:51:24
题目链接
https://www.nowcoder.com/acm/contest/70/A
思路
暴力每一个子串 用 MAP 标记一下 然后 最后 遍历一遍 MAP 找出 出现次数最多 并且 字典序最小的那个
AC代码
#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <set>
#include <numeric>
#include <sstream>
#include <iomanip>
using namespace std;
typedef long long LL;
const double PI = 3.14159265358979323846264338327;
const double E = 2.718281828459;
const double eps = 1e-6;
const int MAXN = 0x3f3f3f3f;
const int MINN = 0xc0c0c0c0;
const int maxn = 1e5 + 5;
const int MOD = 1e9 + 7;
int main()
{
string s, temp;
cin >> s;
map <string, int> m;
m.clear();
int len = s.size();
for (int i = 0; i < len; i++)
{
if (s[i] == '4' || s[i] == '7')
{
temp.clear();
for (int j = i; j < len; j++)
{
temp += s[j];
m[temp]++;
}
}
}
map <string, int>::iterator it;
int Max = -1;
for (it = m.begin(); it != m.end(); it++)
{
if (it -> second > Max)
{
temp = it -> first;
Max = it -> second;
}
}
if (Max != -1)
cout << temp << endl;
else
cout << -1 << endl;
}
最新文章
- MySQL数据库备份--mysqldump用法
- zipimport.ZipImportError: can&#39;t decompress data; zlib not available 解决办法
- Maven构建Web项目问题汇总
- iOS stretchableImageWithLeftCapWidth 图片放大不变形
- linux c 通过文件描写叙述符获取文件名称
- HTML5 音频视频
- SpringData系列二 Repository接口
- 【Beta】阶段 第五次Daily Scrum Meeting
- Disharmony Trees
- 从html页面加载顺序来更好的理解jquery初始化
- 记录python接口自动化测试--主函数(第六目)
- 随机ID添加
- 解析:为什么程序员应该有一台Mac个人电脑?
- 【iCore1S 双核心板_FPGA】例程十一:Modelsim仿真实验
- 启动与关闭WebService
- WPF之模拟打开或关闭Windows功能
- Appium+python自动化19-iOS模拟器(iOS Simulator)安装自家APP
- 添加ASP.NET网站资源文件夹
- (二、下) springBoot 、maven 、mysql、 mybatis、 通用Mapper、lombok 简单搭建例子 《附项目源码》
- How to learn a new technology
热门文章
- CPC23-4-K. 喵喵的神数 (数论 Lucas定理)
- WIN10 当中装BDM驱动
- 命令行添加pod示例
- C#自动切换Windows窗口程序,如何才能调出主窗口?
- 前端自动化Grunt教程
- Python GUI之tkinter窗口视窗教程大集合(看这篇就够了) JAVA日志的前世今生 .NET MVC采用SignalR更新在线用户数 C#多线程编程系列(五)- 使用任务并行库 C#多线程编程系列(三)- 线程同步 C#多线程编程系列(二)- 线程基础 C#多线程编程系列(一)- 简介
- 工作总结 sql 中过滤条件 中的 (where中的) and
- 解读Unity中的CG编写Shader系列3——表面剔除与剪裁模式
- SpringCloud如何配置Eureka授权
- map端join