C 實現1的個數排序

2021-09-30 10:55:24 字數 742 閱讀 2854

題目內容:有一些0、1

字串,將其按

1的個數的多少的順序進行輸出。

輸入描述:本題只有一組測試資料。輸入資料由若干數字組成,它是由若干個0和1

組成的數字。

輸出描述:對所有輸入的資料,按1

的個數進行生序排序,每行輸出乙個數字。

題目分析:

(1)定義乙個string

型向量容器儲存輸入的資料;定義乙個

string

型變數作為向量容器的元素;定義排序方法,若『

1』的個數不相等則按『

1』的個數從小到大的順序返回,否則按字串從小到大的順序返回

(2)從鍵盤讀入字串,將讀入的每個字串插入向量容器

(3)對向量容器中的元素按照設定的比較函式進行排序

(4)遍歷向量容器並輸出每乙個元素

#include

#include

#include

#include

#include

using namespace std;

bool mycomp (const string &s1,const string&s2 )

sort(vstr.begin(),vstr.end(),mycomp);

for(vector::iterator it=vstr.begin();it

cout<<*it<

system("pause");

return 0;}

C語言 1的個數

description 給定乙個十進位制整數n,求其對應2進製數中1的個數。input 第乙個整數表示有n組測試資料,其後n行是對應的測試資料,每行為乙個整數。output n行,每行輸出對應乙個輸入。sample input 42 1001000 66sample output 13 62方法一 ...

排序 1 選擇排序 C語言實現

選擇排序的基本思想 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。我的通俗解釋 第一遍...

藍橋杯 1的個數 C

問題描述 輸入正整數n,判斷從1到n之中,數字1一共要出現幾次。例如1123這個數,則出現了兩次1。例如15,那麼從1到15之中,一共出現了8個1。輸入格式 乙個正整數n 輸出格式 乙個整數,表示1出現的資料 樣例輸入 樣例輸出 include 變數 x log10 x 對x取對數 log10 10...