ZZULIOJ【1120】最值交換【陣列】
#include<cstdio> int main() { int n,i,j=0,k=0,a[10003],c,d; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); int max=a[0],min=a[0]; for(i=0;i<n;i++) { if(a[i]>max) { max=a[i]; j=i; } } c=a[n-1]; a[n-1]=a[j]; a[j]=c; for(i=0;i<n;i++) { if(a[i]<min) { min=a[i]; k=i; } } d=a[0]; a[0]=a[k]; a[k]=d; for(i=0;i<n;i++) printf("%d%c",a[i],i==n-1?'\n':' '); return 0; }
相關推薦
ZZULIOJ【1120】最值交換【陣列】
#include<cstdio> int main() { int n,i,j=0,k=0,a[10003],c,d; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); in
POJ 2406 Power Strings【KMP求最小迴圈節/字尾陣列】
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 44612 Accepted: 18636 Description Given two strings a a
ZZULIOJ.1120: 最值交換
1120: 最值交換 題目描述 有一個長度為n的整數序列。請寫一個程式,先把序列中的最小值與第一個數交換,再把最大值與最後一個數交換。輸出轉換好的序列。 分別編寫兩個函式MinIndex()和MaxIndex()來計算最小值下標和最大值下標。 intMinInd
Bailian2799 浮點數格式【文字處理+最值】
2799:浮點數格式 總時間限制: 1000ms 記憶體限制: 65536kB 描述 輸入n個浮點數,要求把這n個浮點數重新排列後再輸出 輸入 第1行是一個正整數n(n<=10000),後面n行每行一個浮點數,保證小數點會出現, 浮點數的長度不超過50位,注意這裡的浮點數會超過系統標準浮點數的表示範圍。
I Hate It【線段樹 最值】
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 86070 Accep
HDU 6214【最少的最小割邊數】
nod block 最小 emc ace memcpy ont dfs print 題目大意如題。 這道題想了很久也沒明白題解的做法: 建邊的時候每條邊權 w = w * (E + 1) + 1; 這樣得到最大流 maxflow / (E + 1) ,最少割邊數 maxf
HRBUST 2010【簡單dp+最長遞減子序列】
amp stdio.h 遞增 scan ace name 多少 scanf ring 題目:所謂二等隊形就是從大到小依次排列,即對於數列a,二等隊形為任意a【i】滿足:a【i】>a【i+1】。現在給出一個長度為n的數列,從中最少去除多少個數可使數列變成二等隊形數列。
HDU - 2680 【多源最短路 Bellman-Fordl模板】
題目描述: One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as po
ZZULI OJ 1120: 最值交換
題目描述 有一個長度為n的整數序列。請寫一個程式,先把序列中的最小值與第一個數交換,再把最大值與最後一個數交換。輸出轉換好的序列。 分別編寫兩個函式MinIndex()和MaxIndex()來計算最小值下標和最大值下標。 intMinIndex(int a[], int n)
1120: 最值交換
交換 ini max 元素 最小 函數 min 有一個 stdio.h 題目描述 有一個長度為n的整數序列。請寫一個程序,先把序列中的最小值與第一個數交換,再把最大值與最後一個數交換。輸出轉換好的序列。 分別編寫兩個函數MinIndex()和MaxIndex()來計算最
【網路流-最大權閉合子圖】CF1082G Petya and Graph
【題目】 原題地址 給定一幅圖,求子圖的最大權值,權值定義為邊權和-點權和。 n , m
2680 【多源最短路 Bellman-Fordl模板】
題目描述: One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as so
【水:最長公共子序列】【HDU1159】【Common Subsequence】
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24919 Acc
【Leetcode】最接近和子陣列
給一個數組和k,找出一個子陣列,和最接近k,如果有多個返回任意一個。 當然n平方肯定可以解決,但是額外使用空間可以Onlogn。 思路還是用S(i)-S(j)的方式。 先計算出全部的s(i),然後存入map,key是sum,value是最後一個元素的位置。 接著再按照su
HDU 1159 【DP之最長公共子序列】
類似於字典序比較的最長公共子序列, 只要找到狀態方程就比較好搞, 從角標1開始計算不會出錯,從0還是報錯了; 切防止對比溢位要在本來的基礎上+1計算; 言歸正傳: DP型別都是狀態方程很重要; 假設兩
HDU 2680 Choose the best route【多源最短路,Dijkstra+spfa】
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13024
HDU 1159 【基礎DP 最長公共子序列】
TAT,,,覺得自己不算太理解,但是居然可以憑著記憶做出來。。蠻拼的 #include <cstdio> #include <cstring> #include <iostream> #include <string> usi
【下拉列表值超過255問題】poi生成excel設定單列-解決方案
poi生成2003以下版本excel(.xls字尾檔案) 注意:該版本生成的會存在相容性問題,下述會進行說明。 專案引用poi庫的依賴 (略過) 構造生成excel模板方法// 傳入下拉列表陣列值,構造資訊模板 public static Workbook generateExcel(String
OJ最值交換
#include<stdio.h> #include<math.h> #include<string.h> int MinIndex(int a[], int n); int MaxIndex(int a[], int n); int mai
【劍指Offer學習】【面試題52:構建乘積陣列】
題目:給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1],其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1],不能使用除法。 解題思路 例如:A[]={1,2,3}求B[] B[0]=