成績排序
查詢和排序
題目:輸入任意(使用者,成績)序列,可以獲得成績從高到低或從低到高的排列,相同成績
都按先錄入排列在前的規則處理。
例示: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
30fang 90
yang 50
ning 70
fang 90ning 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...