計蒜客 - T1151 - 奇數單增序列
計蒜客 - T1151 - 奇數單增序列
題目
蒜頭君給了一個長度為N(不大於500)的正整數序列(正整數的值不超過N),請將其中的所有奇數取出,並按升序輸出。
輸入格式
共 2 行:第 1 行為N;第2行為N個正整數,其間用空格間隔。
輸出格式
增序輸出的奇數序列,資料之間以逗號間隔。資料保證至少有一個奇數。
Sample Input
10
1 3 2 6 5 4 9 8 7 10
Sample Output
1,3,5,7,9
題意
將數列中的奇數取出,遞增排序
排序可以採用氣泡排序,也可以使用快速排序
思路
水題,基本陣列操作
坑點
無
程式碼
冒泡
#include<bits/stdc++.h>
using namespace std;
int num[505];
int ans[505];
int main()
{
int n,cnt=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&num[i]);
if(num[i]%2!=0)
{
ans[cnt]=num[i];
//printf("%d, ",ans[cnt]);
cnt++;
}
}
for(int i=0;i<cnt;i++)
{
int temp;
for(int j=i;j<cnt;j++)
{
if(ans[i]>ans[j])
{
temp=ans[j];
ans[j]=ans[i];
ans[i]=temp;
}
}
}
for(int j=0;j<cnt;j++)
{
printf("%d",ans[j]);
if(j!=cnt-1)
{
printf(",");
}
}
return 0;
}
快排
#include<bits/stdc++.h>
using namespace std;
int num[505];
int ans[505];
int main()
{
int n,cnt=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&num[i]);
if(num[i]%2!=0)
{
ans[cnt]=num[i];
//printf("%d, ",ans[cnt]);
cnt++;
}
}
sort(ans,ans+cnt);
for(int j=0;j<cnt;j++)
{
printf("%d",ans[j]);
if(j!=cnt-1)
{
printf(",");
}
}
return 0;
}
相關文章
- I - Max answer 計蒜客 - 38228 單調棧
- 程式碼填空:組合數字 計蒜客 - A1145
- 計蒜客:騎車比賽(Dijkstra)
- 計蒜客:農場看守(DFS、尤拉回路)
- 計蒜客:最甜的蘋果(線段樹)蘋果
- 計蒜客 - T1342 - 雞兔同籠
- 計蒜客 煩惱的高考志願題解
- 計蒜客 移除陣列中的重複元素陣列
- 【計蒜客】2017藍橋杯模擬賽(四)
- C - Digital Path 計蒜客 - 42397(dp記憶化搜尋)Git
- 【藍橋杯】計蒜客2017模擬賽A習題整理
- B - 結果填空:炮臺實驗 計蒜客 - A2222(沒理解)
- 單調遞增的數
- 遞增的整數序列連結串列的插入
- 使用CSS計數器美化數字有序列表CSS
- 使用CSS計數器美化有序列表CSS
- 【牛客網機試】和為S的連續正數序列
- Jquery序列化表單引數上傳後臺jQuery
- 數字序列
- 尤拉計劃705:除數序列的逆轉次數
- 2032 奇數求和
- 你有了解css計數器(序列數字字元自動遞增)嗎?如何透過css的content屬性實現呢?CSS字元
- 【LeetCode】738. 單調遞增的數字LeetCode
- postgresql重置序列和自增主鍵SQL
- [leetcode 中等 動態規劃]673. 最長遞增子序列的個數 [leetcode 簡單 滑動視窗] 674. 最長連續遞增序列 [筆試]陣列的遞增子陣列序列LeetCode動態規劃筆試陣列
- 力扣-738. 單調遞增的數字力扣
- CSS 計數器的妙用:數字遞增動效CSS
- 1085: 求奇數的乘積(多例項測試)(奇數判斷)
- 使奇數位於偶數前面
- Sojern:2024年夏季歐洲國際遊客數量增長7%
- 單條記錄大小增長倍數和ibd檔案大小的增長倍數不成正比
- HBU DS 1-3 遞增的整數序列連結串列的插入 (20分)
- 愛奇藝視訊增強技術——ZoomAIOOMAI
- 【陣列】1550. 存在連續三個奇數的陣列(簡單)陣列
- C++ 統計單詞數C++
- 使用map:單詞計數程式
- Mysql實現自增長編號,日期+序列MySql
- 新開單職業傳奇私服 無任務單職業變態傳奇手遊