原创 一本通 第二部分 基礎算法 第二章 數據排序 1178:成績排序

1178:成績排序 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 6922 通過數: 2632 【題目描述】 給出班裏某門課程的成績單,請你按成績從高到低對成績單排序輸出,如果有相同分

原创 一本通 第二部分 基礎算法 第二章 數據排序 1183:病人排隊

1183:病人排隊 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 4017 通過數: 1656 【題目描述】 病人登記看病,編寫一個程序,將登記的病人按照以下原則排出看病的先後順序:

原创 一本通 第二部分 基礎算法 第二章 數據排序 1177:奇數單增序列

1177:奇數單增序列 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 5697 通過數: 2825 【題目描述】 給定一個長度爲N(不大於500)的正整數序列,請將其中的所有奇數取出,

原创 一本通 第二部分 基礎算法 第二章 數據排序 1310:【例2.2】車廂重組

1310:【例2.2】車廂重組 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 4511 通過數: 2773 【題目描述】 在一箇舊式的火車站旁邊有一座橋,其橋面可以繞河中心的橋墩水平旋

原创 一本通 第二部分 基礎算法 第二章 數據排序 1176:誰考了第k名

1176:誰考了第k名 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 7957 通過數: 3285 【題目描述】 在一次考試中,每個學生的成績都不相同,現知道了每個學生的學號和成績,求

原创 一本通 第二部分 基礎算法 第二章 數據排序 1179:獎學金

1179:獎學金 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 4793 通過數: 2239 【題目描述】 某小學最近得到了一筆贊助,打算拿出其中一部分爲學習成績優秀的前5名學生髮獎學

原创 一本通 第二部分 基礎算法 第二章 數據排序 1180:分數線劃定

1180:分數線劃定 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 3609 通過數: 1713 【題目描述】 世博會志願者的選拔工作正在 A 市如火如荼的進行。爲了選拔最合適的人才,

原创 一本通 第二部分 基礎算法 第二章 數據排序 1311:【例2.5】求逆序對

1311:【例2.5】求逆序對 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 6093 通過數: 1270 【題目描述】 給定一個序列a1,a2,…,ana1,a2,…,an,如果存在

原创 一本通 第二部分 基礎算法 第二章 數據排序 1182:合影效果

1182:合影效果 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 2813 通過數: 1683 【題目描述】 小云和朋友們去爬香山,爲美麗的景色所陶醉,想合影留念。如果他們站成一排,男

原创 一本通 第二部分 基礎算法 第二章 數據排序 1181:整數奇偶排序

1181:整數奇偶排序 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 3272 通過數: 1975 【題目描述】 給定10個整數的序列,要求對其重新排序。排序要求: 1.奇數在前,偶數

原创 樹狀數組統計

樹狀數組總結 樹狀數組,用log(n)的時間解決求前綴和和將a[x]加上一個數。能用樹狀數組做,當且僅當能夠將問題轉換爲以上兩個操作。 1、修改一個數 void add(int x,int y) { while(x<=n)

原创 線段樹統計

各種線段樹總結(全部以求最大爲例) 線段樹,用於查詢區間的一些特定值(如:最大、最小、平均數),支持新建、修改和查詢操作,空間要開4倍,注意在新建時要初始化 1、新建 void build(int l,int r,int x) {

原创 一本通 第二部分 基礎算法 第五章 搜索與回溯算法 1213:八皇后問題

1213:八皇后問題 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 4806 通過數: 1634 【題目描述】 在國際象棋棋盤上放置八個皇后,要求每兩個皇后之間不能直接吃掉對方。 【輸

原创 一本通 第二部分 基礎算法 第五章 搜索與回溯算法 1212:LETTERS

1212:LETTERS 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 4230 通過數: 1808 【題目描述】 給出一個roe×colroe×col的大寫字母矩陣,一開始的位置爲左

原创 一本通 第二部分 基礎算法 第七章 分治算法 1240:查找最接近的元素

1240:查找最接近的元素 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 3044 通過數: 994 【題目描述】 在一個非降序列中,查找與給定值最接近的元素。 【輸入】 第一行包含一個整