網站首頁 編程語言 正文
c語言數組幾個數求次大值問題
#include<stdio.h>
int main()
{
int a[] = { 7, 4, 9, 9, 6 };
int len = sizeof(a) / sizeof(int);//求數組元素個數
int max_subscript = 0;//設置最大值下標為0,為數組第一個數
int second_subscript = 1;//設置次大值下標為1,為數組第二個數
while (1)
{
for (int i = 0; i < len;i++)//從下標1(即第二個元素開始遍歷)開始遍歷
{
if (max_subscript == i)
{
continue;//跳過原來最大值的下標,直接開始i+1的循環
}
if (a[i]>a[max_subscript])//遍歷的值a[i]比最大值都大那么此時的最大值為a[i],次大值為原來的最大值即a[max_subscript]
{
second_subscript = max_subscript;//先賦值次大值為原來的最大值
max_subscript = i;//賦值現在的最大值為a[i]
}
else
{
/*即a[i]小于最大值最大值得情況,那么就有兩種情況:
1.a[i]大于次大值,那么
此時最大值還是原來的最大值a[max_subscript],次大值a[second_subscript]變為a[i]
2.a[i]小于次大值,那么 原來的最大值 和次大值都不改變
*/
if (a[i] > a[second_subscript])
{
second_subscript = i;
}
}
}
if (a[max_subscript] != a[second_subscript])
{
break; //最大值和次大值不相等就跳出循環,
}
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語言輸出數組中最大值和次大值
本題主要的得分點在怎么求數組中的最大值和次大值,方法有很多,最常見的就是對數組進行排序,可以很輕松得到最大值和次大值。本題采用另外一個思路,第一次先在數組中找到最大值,第二次查找剩下的最大值(排除掉最大值,不是刪除)
另外比較困擾的一點就是怎么直接從帶空格的輸入中直接得到整型數字,而不是像本題一樣先當字符串去接收,然后從字符串中轉數字保存到另外的一個整型數組中
#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
相關推薦
- 2022-11-16 Docker如何安全地停止和刪除容器_docker
- 2022-07-26 SpringMVC的流程
- 2023-07-22 SpringBoot操作MongoDB時,對同一個字段設置多次條件
- 2022-04-09 SpringBoot上傳文件并配置本地資源映射來訪問文件
- 2022-04-29 Go語言中的通道channel詳情_Golang
- 2022-07-22 解決安裝時間序列分析庫fbprophet
- 2023-02-07 Redis?中ZSET數據類型命令使用及對應場景總結(案例詳解)_Redis
- 2024-01-15 Stream流 - 獲取Stream和轉換操作(含基本數據類型流)
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支