網(wǎng)站首頁 編程語言 正文
c語言數(shù)組幾個數(shù)求次大值問題
#include<stdio.h>
int main()
{
int a[] = { 7, 4, 9, 9, 6 };
int len = sizeof(a) / sizeof(int);//求數(shù)組元素個數(shù)
int max_subscript = 0;//設(shè)置最大值下標為0,為數(shù)組第一個數(shù)
int second_subscript = 1;//設(shè)置次大值下標為1,為數(shù)組第二個數(shù)
while (1)
{
for (int i = 0; i < len;i++)//從下標1(即第二個元素開始遍歷)開始遍歷
{
if (max_subscript == i)
{
continue;//跳過原來最大值的下標,直接開始i+1的循環(huán)
}
if (a[i]>a[max_subscript])//遍歷的值a[i]比最大值都大那么此時的最大值為a[i],次大值為原來的最大值即a[max_subscript]
{
second_subscript = max_subscript;//先賦值次大值為原來的最大值
max_subscript = i;//賦值現(xiàn)在的最大值為a[i]
}
else
{
/*即a[i]小于最大值最大值得情況,那么就有兩種情況:
1.a[i]大于次大值,那么
此時最大值還是原來的最大值a[max_subscript],次大值a[second_subscript]變?yōu)閍[i]
2.a[i]小于次大值,那么 原來的最大值 和次大值都不改變
*/
if (a[i] > a[second_subscript])
{
second_subscript = i;
}
}
}
if (a[max_subscript] != a[second_subscript])
{
break; //最大值和次大值不相等就跳出循環(huán),
}
a[second_subscript] = 0;//相等就把次大值得值重置為0
}
printf("最大值a[max_subscript]=%d,次大值a[second_subscript]=%d\n", a[max_subscript], a[second_subscript]);
printf("最大值下標max_subscript=%d,次大值下標second_subscript=%d\n", max_subscript, second_subscript);
getchar();
return 0;
}
c語言輸出數(shù)組中最大值和次大值
本題主要的得分點在怎么求數(shù)組中的最大值和次大值,方法有很多,最常見的就是對數(shù)組進行排序,可以很輕松得到最大值和次大值。本題采用另外一個思路,第一次先在數(shù)組中找到最大值,第二次查找剩下的最大值(排除掉最大值,不是刪除)
另外比較困擾的一點就是怎么直接從帶空格的輸入中直接得到整型數(shù)字,而不是像本題一樣先當字符串去接收,然后從字符串中轉(zhuǎn)數(shù)字保存到另外的一個整型數(shù)組中
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stddef.h>
#include <ctype.h>
int main()
{
// please write your code here
char oriInput[200] = {0};
int inputInt[100] = {0};
fgets(oriInput,200,stdin);
int len = strlen(oriInput);
int i=0,k=0;
int fimax=0,semax=0;
char *pStart = oriInput;
for(i=0; i<len; i++)
{
if(oriInput[i] == ' ')
{
oriInput[i] = '\0';
inputInt[k++] = atoi(pStart);
pStart = &oriInput[i+1];
}
}
inputInt[k] = atoi(pStart);
for(i=0; i<=k; i++)
{
if(fimax < inputInt[i])
fimax = inputInt[i];
}
for(i=0; i<=k; i++)
{
if(semax < inputInt[i] && inputInt[i] != fimax)
semax = inputInt[i];
}
if(fimax == semax)
semax = 0;
printf("%d %d",fimax,semax);
return 0;
}
原文鏈接:https://blog.csdn.net/qq_37127023/article/details/81874949
相關(guān)推薦
- 2022-03-14 xampp配置ssl 端口443后,無法開啟服務(wù)。提示端口被占用
- 2021-12-16 詳細講解HTTP協(xié)議工作方式_相關(guān)技巧
- 2023-06-13 Python的加密模塊之hashlib?與?base64詳解及常用加密方法_python
- 2022-03-03 解決Warning: [antdv: LocaleProvider] `LocaleProvider
- 2021-12-06 Ubuntu編譯內(nèi)核模塊,內(nèi)容體現(xiàn)系統(tǒng)日志中_Linux
- 2022-10-29 C++通過Makefile定義宏參數(shù),傳入程序
- 2022-07-03 kali下對Docker的詳細安裝教程_docker
- 2022-02-02 Ant Design Pro在使用TreeSelect樹選擇組件時,報錯未注冊
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支