複試演算法 排序問題1

2021-08-15 18:00:51 字數 889 閱讀 6053

成績排序

查詢和排序

題目:輸入任意(使用者,成績)序列,可以獲得成績從高到低或從低到高的排列,相同成績

都按先錄入排列在前的規則處理。

例示:jack      70

peter     96

tom       70

smith     67

從高到低  成績            

peter     96    

jack      70    

tom       70    

smith     67    

從低到高

smith     67  

tom       70    

jack      70    

peter     96      

輸入多行,先輸入要排序的人的個數,然後輸入排序方法0(降序)或者1(公升序)再分別輸入他們的名字和成績,以乙個空格隔開

按照指定方式輸出名字和成績,名字和成績之間以乙個空格隔開

示例1

3

0fang 90

yang 50

ning 70

fang 90

ning 70

yang 50

#include #include #include #include using namespace std;

struct s;

bool cmp1(s a,s b)

int main()

if(b==1)

if(b==0)

for(int i=0;ireturn 0;

}

面試演算法 排序

0.演算法時間複雜度 演算法的時間複雜度和空間複雜度 總結 1.快速排序 白話經典演算法系列之六 快速排序 快速搞定 快速排序最好,最壞,平均複雜度分析 2.歸併排序 白話經典演算法系列之五 歸併排序的實現 blog.csdn.net morewindows article details 6678...

面試演算法問題

網易2017校園招聘演算法題 找數字問題 1 問題描述 給定陣列a,除了乙個數出現一次外,其他的數字出現3次,求只出現一次的數字 2 要點 不考慮只出現一次的數,在每個bit上,1和0的個數都是3的倍數。3 include int main unsigned int ncases 0 scanf d...

直通BAT面試演算法精講 排序(1)

注 所有的 都是用python實現的,都是自己寫的,可能有些地方不太完善 時間複雜度 o n 2 空間複雜度 o 1 思想 依次訪問元素,逆序就置換。一趟排序後最大 小 的被置換到最後 def bubble sort arr,n ifnot arr return none for i in rang...