【51NOD-0】1018 排序

阿新 • • 發佈：2017-05-26

i++ logs closed img mes close for play class

【算法】排序

#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[50010];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)printf("%d\n",a[i]);
    return 0;
}

View Code

【51NOD-0】1018 排序

i++ logs closed img mes close for play class 【算法】排序 #include<cstdio> #include<algorithm> using namespace std; int n,a[50010

【51NOD-0】1011 最大公約數GCD

style lose gif lap blog %d 51nod ret display 【算法】歐幾裏德算法 #include<cstdio> int gcd(int a,int b) {return b==0?a:gcd(b,a%b);} int mai

【51NOD-0】1019 逆序數

+= open clas tdi for string d+ display algorithm 【算法】離散化+樹狀數組(求逆序對) 【題解】經典，原理是統計在i之前插入的且值≤i的個數，然後答案就是i-getsum(i) #include<cstdio>

【51NOD-0】1106 質數檢測

scanf nbsp return span scan printf 技術分享 for == 【算法】數學 #include<cstdio> #include<cmath> bool ok(int x) { int m=(int)sqrt

【51NOD-0】1118 機器人走方格

for space blog () algorithm cnblogs amp return closed 【算法】DP #include<cstdio> #include<algorithm> using namespace std; cons

【51NOD-0】1089 最長回文子串 V2（Manacher算法）

lose 最長回文子串 gif () none print struct hide pac 【算法】回文樹 #include<cstdio> #include<algorithm> #include<cstring> using na

【51NOD-0】1134 最長遞增子序列

子序列 can algorithm view hide 但是 open sin cst 【算法】動態規劃【題解】經典模型：最長上升子序列(n log n) #include<cstdio> #include<algorithm> #includ

【雜題集】【51NOD 1267】4個數和為0

www namespace quest color https question clas amp -a 4個數和為0 鏈接：原題題意： ... 這思路：由於（n=1000），O（n^2）的算法也可一試。

【51Nod - 1272 】最大距離（思維，排序sort的空間優化）

題幹：給出一個長度為N的整數陣列A，對於每一個數組元素，如果他後面存在大於等於該元素的數，則這兩個數可以組成一對。每個元素和自己也可以組成一對。例如：{5, 3, 6, 3, 4, 2}，可以組成11對，如下（數字為下標）： (0,0), (0, 2), (1, 1), (1, 2),

【51nod 1100】斜率最大

alt mil -1 closed 個數斜率 return hid %d Description 平面上有N個點，任意2個點確定一條直線，求出所有這些直線中，斜率最大的那條直線所通過的兩個點。（點的編號為1-N，如果有多條直線斜率相等，則輸出所有結果，按照點的X軸坐

【51nod 1191】消滅兔子

open put b+ return ont con 所有 opera 輸出 Description 有N只兔子，每只有一個血量B[i]，需要用箭殺死免子。有M種不同類型的箭可以選擇，每種箭對兔子的傷害值分別為D[i]，價格為P[i](1 <= i <= M)

【51nod 1785】數據流中的算法

分享 col esc == namespace 大小小數 cnblogs -a Description 51nod近日上線了用戶滿意度檢測工具，使用高級人工智能算法，通過用戶訪問時間、鼠標軌跡等特征計算用戶對於網站的滿意程度。現有的統計工具只能統計某一個窗口中，用戶

【9.0】對於java集合的叠代器的底層分析

trac print post turn pan 很難分享對象 nal 前言：如果對java的集合的遍歷（主要是HashMap中的keySet() 和 entrySet()是如何取值並且可以實現遍歷的）不是很明白的話，有興趣深入了解的小夥伴，本文可以作為一個參考，由於時

【最全】經典排序算法（C語言）

排好序而不是 lock wap 循環而且 -s 關鍵字 void 本文章包括所有基本排序算法（和其中一些算法的改進算法）：直接插入排序、希爾排序、直接選擇排序、堆排序、冒泡排序、快速排序、歸並排序、基數排序。算法復雜度比較：算法分類一、直接插入排序一個

【51nod-1396】還是01串

com mil 示例不存在 can 求一個 pan char code 給定一個0-1串s，長度為n，下標從0開始，求一個位置k，滿足0<=k<=n, 並且子串s[0..k - 1]中的0的個數與子串s[k..n - 1]中1的個數相等。註意：（1）

【51nod 1245】Binomial Coefficients Revenge

put memset mat esp math code names line inline 題目大意 C(M,N) = M! / N! / (M - N)! (組合數)。給出M和質數p，求C(M,0), C(M,1)......C(M,M)這M + 1個數中，有多少數不是

【51nod 1847】奇怪的數學題

fin inline 題目 names 51nod str true 處理其中題目描述給出 N,K ,請計算下面這個式子: \(∑_{i=1}^N∑_{j=1}^Nsgcd(i,j)^k\) 其中,sgcd(i, j)表示(i, j)的所有公約數中第二大的,特殊地,如

【51nod-1091】線段的重疊(貪心)

clu 起點繼續 main 需要 sin name 分享圖片 DC 所有線段按起點從小到大排序，然後比較出最大的重疊部分。比如第i條線段和第j條線段進行比較找出重疊部分(j>i)，當第j條線段的右端點<第i條線段的右端點，此時可以讓i繼續比較後面的線

【51nod-1315】合法整數集（數位）

turn size nbsp include main ace amp 數位 color 【思路】既然是or操作，將數轉化為二進制，數位是1，對應的數組元素+1，再將x轉為成二進制，只要查找X為1的位置，將之前存放的數組數字找個最小的輸出就可以了。但是並不是所有

【51nod-1432】獨木舟

scanf push_back sum color amp font img image png 排序後用二分，一直卡在最後一組數據，最後改成long long才AC... #include <bits/stdc++.h> using name

【51NOD-0】1018 排序

相關推薦