AC日记——找最大数序列 openjudge 1.9 10
10:找最大数序列
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
输入n行,每行不超过100个无符号整数,无符号数不超过4位。请输出最大整数以及最大整数所在的行号(行号从1开始)。如果该数据在多个行中出现,则按从小到大输出相应行号,行号之间以一个逗号分开。
- 输入
-
一行输入一个正整数n(n <= 30)。
之后的n行,每行包含不超过100个无符号整数,整数之间以一个逗号分开。 - 输出
-
第一行:最大整数;
第二行:最大整数所在的行编号,逗号间隔。 - 样例输入
-
6 1,3,5,23,6,8,14 20,22,13,4,16 23,12,17,22 2,6,10,9,3,6 22,21,20,8,10 22,1,23,6,8,19,23
- 样例输出
-
23 1,3,6
思路:
模拟不解释;
来,上代码:
#include<map> #include<set> #include<queue> #include<stack> #include<cstdio> #include<string> #include<cstring> #include<iostream> #include<algorithm>using namespace std;int n,if_Z,num[31][100],now__=0,num_num[31],maxn=0; int ans_there[31],ans_num=0;char word;inline void read_int(int &now_001) {now_001=0,if_Z=1;word=getchar();while(word<'0'||word>'9'){if(word=='-') if_Z=-1;word=getchar();}while(word<='9'&&word>='0'){now_001=now_001*10+(int)(word-'0');word=getchar();}now_001*=if_Z; }void read_all() {int now_s=0;for(int now_002=1;now_002<=n;now_002++){word=getchar();now__=0;bool if_break=false;;while(word!='\n'){int now_num=0;while(word<'0'||word>'9'){if(word=='\n'){if_break=true;break;}word=getchar();}if(if_break) break;while(word<='9'&&word>='0'){now_num=now_num*10+(int)(word-'0');word=getchar();}num[now_002][++now__]=now_num;num_num[now_002]=now__;}} }void find() {for(int i=1;i<=n;i++){for(int j=1;j<=num_num[i];j++){maxn=max(maxn,num[i][j]);}}for(int i=1;i<=n;i++){for(int j=1;j<=num_num[i];j++){if(maxn==num[i][j]){ans_there[++ans_num]=i;break;}}} }void printf__() {printf("%d\n%d",maxn,ans_there[1]);for(int i=2;i<=ans_num;i++) printf(",%d",ans_there[i]);printf("\n"); }int main() {read_int(n);read_all();find();printf__();return 0; }
转载于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6127965.html
AC日记——找最大数序列 openjudge 1.9 10相关推荐
- OpenJudge NOI 1.9 10:找最大数序列
[题目链接] OpenJudge NOI 1.9 10:找最大数序列 [题目考点] 1. 求最值 2. 数组填充 int a[105], ai = 0 待填充数据x,填充方法有两种 填充到下标1~ai ...
- 1.9 编程基础之顺序查找 10 找最大数序列(5分) python
http://noi.openjudge.cn/ch0109/10/ """1.9 编程基础之顺序查找 10 找最大数序列(5分) http://noi.openjudg ...
- 信息学奥赛一本通 1177:奇数单增序列 | OpenJudge NOI 1.10 02:奇数单增序列
[题目链接] ybt 1177:奇数单增序列 OpenJudge NOI 1.10 02:奇数单增序列 [题目考点] 1. 排序 [君义精讲]排序算法 [解题思路] 题目中说的是要先取出奇数,再对奇数 ...
- AC日记——字符串最大跨距 openjudge 1.7 26
26:字符串最大跨距 总时间限制: 1000ms 内存限制: 65536kB 描述 有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中 ...
- C语言编写带参数的宏编在三个数找最大数
编写带参数的宏编在三个数找最大数 要实现的功能如下 完整源代码实现如下 要实现的功能如下 函数中,有带有宏参数,需要求三个数的最大值 完整源代码实现如下 #define MAX(a,b) (a> ...
- python出现的次数最多的元素_Python cookbook(数据结构与算法)找出序列中出现次数最多的元素算...
本文实例讲述了Python找出序列中出现次数最多的元素.分享给大家供大家参考,具体如下: 问题:找出一个元素序列中出现次数最多的元素是什么 解决方案:collections模块中的Counter类正是 ...
- 信息学奥赛一本通 1053:最大数输出 | OpenJudge NOI 1.4 15
[题目链接] ybt 1053:最大数输出 OpenJudge NOI 1.4 15:最大数输出 [题目考点] 1. if-else嵌套 2. 逻辑表达式 3. <algorithm> 中 ...
- 小工具:找出序列中的极值点
小工具:找出序列中的极值点 逐渐痴迷于A股投机.最近研究A股大盘择时,发现研究时间序列周期性的时候,找序列中的极大极小值是一个很重要的工作(在很多信号处理算法多都需要做这一步).很多Python库包都 ...
- P1469 找筷子(python3实现)-- 10分
"""P1469 找筷子(python3实现)-- 10分 https://www.luogu.com.cn/problem/P1469""" ...
- 信息学奥赛一本通 1185:单词排序 | OpenJudge NOI 1.10 10:单词排序
[题目链接] ybt 1185:单词排序 OpenJudge NOI 1.10 10:单词排序 [题目考点] 1. 排序 [君义精讲]排序算法 2. 字符串比较 字符数组比较: char s1[N], ...
最新文章
- poj 1679 次小生成树
- AES加密算法动画演示
- webstrom 运行 vue项目_vue3.0创建项目及API讲解(一)
- Method not found: '!!0[] System.Array.Empty()'.
- Linux下载源码编译出错,linux下fortran中编译代码时“undefined reference to `_gfortran_st_”错误...
- J2Pay – API响应
- (转)android WebView loadData不能解析(找不到网页)
- 阿里云rds mysql 并发_干货 | 浅析RDS MySQL 8.0语句级并发控制-阿里云开发者社区
- 解决print spooler打印服务自动停止的过程记录
- 【中科三方】什么是云解析DNS?云解析DNS有必要购买吗?
- QNX 在车机系统中的应用
- 计算机主板供电,如何查看电脑主板是几项供电的?电脑主板供电相数基础知识科普...
- python入门(三)--文件处理
- Matplotlib使用Latex中文
- 第1讲 2.2人机交互
- 曾经无限风光,再看IT业10大过山车人物
- 样式案例——图片背景左上角显示用户头像和用户名
- 产业链和价值链的联系和区别?
- 电饭煲底盘进水怎么办
- wps云文档 wps自动备份怎么设置和取消
热门文章
- JAVA环境变量的配置方法【希望可以帮助你】【个人实测没问题】
- 设计模式-Decorator装饰模式
- 如何设置一个全局流水号
- python编程练习:漏洞百出的四则运算器
- Java小题,通过JNI调用本地C++共享库中的对应方法实现杨辉三角的绘制
- 把数组变换成字符串(8)
- 关于 SQLNET.AUTHENTICATION_SERVICES 验证方式的说明
- [bzoj2115][Wc2011] Xor
- jquery easyui+spring mnv 样式引不进,需要加载静态资源
- 引用类型和值类型区别(一)