oj 1.9编程基础之顺序查找 10:找最大数序列
2024-01-01 10:53:46
输入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
方法1:
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int arr[35][105],nmax=-1,len[35];
int i,j;
for(i=0;i<n;i++)
{
char ch;
int idx=0;
do
{
scanf("%d%c",&arr[i][idx++],&ch);
if(arr[i][idx-1]>nmax)
nmax=arr[i][idx-1];
} while(ch==',');
len[i]=idx;
}
/*
我们来分析一下这个输入的方式:
可以看成每次有一个整数和字符组成的整体进行输入,但是我们
只要记录整型,所以字符型可以只使用一个简单的变量就好了
然后就是去处理i,j变化的问题,j随着每次输入就进行变化,
i是输入换行时改变
*/
printf("%d\n",nmax);
int count=0;
/*
for(i=0;i<n;i++)
{
for(j=0;j<len[i];j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
检查一下是否正确
*/
for(i=0;i<n;i++)
{
for(j=0;j<len[i];j++)
{
if(arr[i][j]==nmax)
{
if(count==0)
{
printf("%d",i+1);
count++;
}
else
printf(",%d",i+1);
break;
}
}
}
return 0;
}
#include<stdio.h>
int main()
{ //不要使用字符输入,太难了。1,先输入再去分开2.在输入的时候就分开
int a;
int n,i;
char ch;
scanf("%d",&n);
int max=0;
int maxline[100];
int ln;
for(i=1;i<=n;i++)
{
do
{
scanf("%d",&a);
scanf("%c",&ch);
if(a>max)
{
max=a;
ln=0;
maxline[++ln]=i;
}
else if(max==a&&maxline[ln]!=i)//不要ln++
{
maxline[++ln]=i;
}
}while(ch!='\n');
}
printf("%d\n",max);
printf("%d",maxline[1]);
for(i=2;i<=ln;i++)
{
printf(",%d",maxline[i]);
}
//重复输出,输出这里需要注意:重复这种情况
//输出的两种方式:先第一个,先最后一个
return 0;
}
文章来源:https://blog.csdn.net/2301_80062106/article/details/135322416
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!