51nod 1018排序
給出N個整數,對著N個整數進行排序
Input第1行:整數的數量N(1 <= N <= 50000) 第2 - N + 1行:待排序的整數(-10^9 <= A[i] <= 10^9)Output
共n行,按照遞增序輸出排序好的數據。Input示例
5 5 4 3 2 1Output示例
1 2 3 4 5
從大到小排序
1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[50050]; 4 int main(){ 5 int n; 6 scanf("%d",&n);7 memset(a,0,sizeof(a)); 8 for(int i=0;i<n;i++) 9 scanf("%d",&a[i]); 10 sort(a,a+n); 11 for(int i=0;i<n;i++) 12 printf("%d\n",a[i]); 13 return 0; 14 }
51nod 1018排序
相關推薦
51nod 1018排序
pre F12 memset sin bit std 好的 logs spa 給出N個整數,對著N個整數進行排序 Input 第1行:整數的數量N(1 <= N <= 50000) 第2 - N + 1行:待排序的整數(-10^9 <= A[i] <
【51NOD-0】1018 排序
i++ logs closed img mes close for play class 【算法】排序 #include<cstdio> #include<algorithm> using namespace std; int n,a[50010
51nod 1010 只包含因子2 3 5的數(打表+排序+二分)
F12 alt bbb art 打表 names syn tdi iostream 1010 只包含因子2 3 5的數 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題 收藏 關註 取消關註 K的因子中只包含2 3
51nod 1098 最小方差 排序+前綴和+期望方差公式
col int main sum nod 個數 i++ n) 前綴和 題目: 題目要我們,在m個數中,選取n個數,求出這n個數的方差,求方差的最小值。 1.我們知道,方差是描述穩定程度的,所以肯定是著n個數越密集,方差越小。 所以我們給這m個數排個序,從連續的
51nod 1182 完美字符串【字符串排序+哈希】
空間 b- lose 不同的 時間限制 關註 font cout dad 1182 完美字符串 題目來源: Facebook Hacker Cup選拔 基準時間限制:1 秒 空間限制:131072 KB 分值: 5 難度:1級算法題 收藏 關註
51Nod 1241 特殊的排序 —— 思維、DP
too 算法題 空間限制 技術 retext .html tcs 進行 ron 題目鏈接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241 1241 特殊的排序 題目來源: 摩根斯
51nod 1589 移數博弈【桶排序+鏈表】
nco 空間 nod 第一個 復雜度 print black AR .com 1589 移數博弈 基準時間限制:1 秒 空間限制:262144 KB 分值: 80 難度:5級算法題 小A和小B在玩一個遊戲。 他們擁有一個數列。 小A在該數列中選擇出
51nod 1241 特殊的排序
getchar long play lap display 排序 http printf 答案 【題解】 設滿足前後兩個元素之差為1的最長上升子序列LIS的長度為m,那麽本題的答案即為n-m. 證明: 1,n-m次移動一定可以讓序列遞增。設LIS的第一個數
51nod 2133 排隊接水 排序
n個人一起排隊接水,第i個人需要b[i]的時間來接水。 1 <= n <= 1000 0 <= b[i] <= 1000 同時只能有一個人接水,正在接水的人和沒有接水的人都需要等待。 完成接水的人會立刻消失,不會繼續等待。 你可以決定所有人接水的順序,並希
【51Nod - 1272 】最大距離 (思維,排序sort的空間優化)
題幹: 給出一個長度為N的整數陣列A,對於每一個數組元素,如果他後面存在大於等於該元素的數,則這兩個數可以組成一對。每個元素和自己也可以組成一對。例如:{5, 3, 6, 3, 4, 2},可以組成11對,如下(數字為下標): (0,0), (0, 2), (1, 1), (1, 2),
特殊的排序 51Nod
一開始感覺有很多數是不用動的 原本就有序的那些數就不用動了 且最多就是n-1次 就求LIS WA。。 看了這樣一個樣例 9 6 1 2 3 4 5 7 8 9 這才發現 不用動的必須是一個連續遞增序列 因為如果一段連續遞增序列中間缺了一個數分成了兩段 必然要在插入缺
51Nod--1117 聰明的木匠(排序)
我們可以反過來想,如何將這幾個線段組成一根 並且每次花費是組成的兩段的和 #include<bits/stdc++.h> using namespace std; #define maxn 50005 #define LL long long LL a
51nod 2133 排隊接水 排序
n個人一起排隊接水,第i個人需要b[i]的時間來接水。 1 <= n <= 1000 0 <= b[i] <= 1000 同時只能有一個人接水,正在接水的人和沒有接水的人都需要等待。 完成接水的人會立刻消失,不會繼續等待。 你可以決定所有人接
51Nod-1019 逆序數【逆序偶+歸併排序】
1019 逆序數 在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序數是4。給出一個整數序列,求該序列的逆序數。
51Nod - 1019 逆序數 (歸併排序)
在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序數是4。給出一個整數序列,求該序列的逆序數。
51Nod-1091 線段的重疊【排序】
Input 第1行:線段的數量N(2 <= N <= 50000)。 第2 - N + 1行:每行2個數,線段的起點和終點。(0 <= s , e <= 10^9) Output 輸出最長重複區間的長度。 Input示例 5 1 5 2 4 2 8 3 7 7 9 Outpu
51nod 1485字母排序
這題目的原題是CF 558E但是加強了。 問題非常簡單,給定一個長度為n的字串S,有q個操作,每次操作的形式為 i j k,表示對從i到j的這一段子串進行排序,如果k=1進行非降序排序,否則進行非升序
51Nod 1272 最大距離 (排序,維護下標)
首先先對結構體排序,從小到大 然後只需要維護一個下標。每次更新下標的最小值 因為後面的數肯定都是大於前面的 所以只要看下標滿足一個增長的即可 #include<iostream> #i
51nod 1275 連續子段的差異
dash 什麽 splay display 最小值 當我 ace gif isp 分析: 1、首先是尺取,尺取到每一個區間,區間滿足這個條件,最大-最小<=k; 2、對於一個動態區間,怎麽維護他的最大值,最小值(的下標);——單調
oc 之中的 漢字字符串轉化成為拼音 漢字字符串的排序
art 例如 orm plugin 也看 新的 with 替換空格 thunder 在oc 之中的字符串為漢字的時候,我們經常要進行字符串比較,可是漢字不能比較,所以就要將漢字轉化成為拼音,詳細步驟例如以下: //可變字符串 必須是可變字符串. NSMutabl