PTA習題7-1 選擇法排序(20 分)
#include<stdio.h>
#define MAXN 10
int main()
{
int i,j,index,N,tmp;
scanf("%d",&N);
int a[N];
for(i=0;i<N;i++){
scanf("%d",&a[i]);
}
for(i=0;i<N-1;i++){
index=i;
for(j=i+1;j<N;j++){
if(a[j]>a[index]) index=j;
}
tmp=a[index ];
a[index]=a[i];
a[i]=tmp;
}
printf("%d",a[0]);
for(i=1;i<N;i++){
printf(" %d",a[i]);
}
return 0;
}
相關推薦
PTA習題7-1 選擇法排序(20 分)
#include<stdio.h> #define MAXN 10 int main() { int i,j,index,N,tmp; scanf("%d",&N); int a[N]; for(i=0;i
習題7-1 選擇法排序 (20 point(s))
習題7-1 選擇法排序 (20 point(s)) 本題要求將給定的n個整數從大到小排序後輸出。 輸入格式: 輸入第一行給出一個不超過10的正整數n。第二行給出n個整數,其間以空格分隔。 輸出格式: 在一行中輸出從大到小有序的數列,相鄰數字間有一個空格,行末不得有多餘空格。
實驗7-1-5 選擇法排序(20 分)
/* 時間:2018年4月7日09:44:43 思路:陣列迴圈遍歷n-1次,迴圈第一次找到最大值,放在陣列首位; 迴圈第二次找到次最大值,放在陣列第二位。依次迴圈即可。 */ #includ
交換類排序與選擇類排序-7-3 冒泡法排序 (20 分)
將N個整數按從小到大排序的氣泡排序法是這樣工作的:從頭到尾比較相鄰兩個元素,如果前面的元素大於其緊隨的後面元素,則交換它們。通過一遍掃描,則最後一個元素必定是最大的元素。然後用同樣的方法對前N−1個元素進行第二遍掃描。依此類推,最後只需處理兩個元素,就完成了對N個數的排序。 本題要求對任意給
7-27 冒泡法排序(20 分)Java實現
7-27 冒泡法排序(20 分) 將N個整數按從小到大排序的氣泡排序法是這樣工作的:從頭到尾比較相鄰兩個元素,如果前面的元素大於其緊隨的後面元素,則交換它們。通過一遍掃描,則最後一個元素必定是最大的元素。然後用同樣的方法對前N−1個元素進行第二遍掃描。依此類推
PAT 7-1 找完數 (20 分)
#include<iostream> #include<vector> #include<cstdio> #include<set> #include<map> #include<string> #
7-1 堆疊操作合法性 (20 分)
7-1 堆疊操作合法性 (20 分) 假設以S和X分別表示入棧和出棧操作。如果根據一個僅由S和X構成的序列,對一個空堆疊進行操作,相應操作均可行(如沒有出現刪除時棧空)且最後狀態也是棧空,則稱該序列是合法的堆疊操作序列。請編寫程式,輸入S和X序列,判斷該序列是否合
7-1 打印沙漏 (20 分)
實驗代碼 感覺 自己 技術 i++ 不一定 整數 int 中心 本題要求你寫個程序把給定的符號打印成沙漏的形狀。例如給定17個“*”,要求按下列格式打印 所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差2;符號數先從大到小順序遞減
7-1 字串的氣泡排序 (20 分)
我們已經知道了將N個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的K(<N),輸出掃描完第K遍後的中間結果序列。 輸入格式: 輸入在第1行中給出N和K(1≤K<N≤100),此後N行,每行包含一個長度不超過10的、僅
PTA 資料結構與演算法題目集(中文)7-37 模擬EXCEL排序(25 分)排序
Excel可以對一組紀錄按任意指定列排序。現請編寫程式實現類似功能。 輸入格式: 輸入的第一行包含兩個正整數N(≤105) 和C,其中N是紀錄的條數,C是指定排序的列號。之後有 N行,每行包含一條學生紀錄。每條學生紀錄由學號(6位數字,保證沒有重複的學號)、姓名(不
PTA 7-37 模擬EXCEL排序(25 分)sort自定義排序函式
7-37 模擬EXCEL排序(25 分)Excel可以對一組紀錄按任意指定列排序。現請編寫程式實現類似功能。輸入格式:輸入的第一行包含兩個正整數N(≤105) 和C,其中N是紀錄的條數,C是指定排序的列號。之後有 N行,每行包含一條學生紀錄。每條學生紀錄由學號(6位數字
PTA習題9-5 通訊錄排序(20 分)
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct { char name[11]; int birth;
7-1 Windows訊息佇列 (25 分)
軟體學院第十四次訓練 205 分 程式設計題共 9 小題,共計 205 分 剩餘時間: 693:02:17 剩餘時間: 693:02:17 程式設計題 7-1 Windows訊息佇列 (25 分) 訊息佇列是Win
7-6 學生成績排序 (15 分)
軟體學院第十四次訓練 205 分 程式設計題共 9 小題,共計 205 分 剩餘時間: 717:33:11 剩餘時間: 717:33:11 程式設計題 7-6 學生成績排序 (15 分) 假設學生的基本資訊包括學號
7-1 列出連通集 (25 分)
7-1 列出連通集 (25 分) 給定一個有N個頂點和E條邊的無向圖,請用DFS和BFS分別列出其所有的連通集。假設頂點從0到N−1編號。進行搜尋時,假設我們總是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。 輸入格式: 輸入第1行給出2個整數
7-1 高速公路超速處罰 (15 分)
按照規定,在高速公路上行使的機動車,達到或超出本車道限速的10%則處200元罰款;若達到或超出50%,就要吊銷駕駛證。請編寫程式根據車速和限速自動判別對該機動車的處理。 輸入格式: 輸入在一行中給出2個正整數,分別對應車速和限速,其間以空格分隔。 輸出格式: 在
6-1 直接插入排序 (10 分)
本題要求實現直接插入排序函式,待排序列的長度1<=n<=1000。 函式介面定義: void InsertSort(SqList L); 其中L是待排序表,使排序後的資料從小到大排列。 型別定義: typedef int KeyType;
PTA 7-2 輸出全排列(20 分)
7-2 輸出全排列(20 分)請編寫程式輸出前n個正整數的全排列(n<10),並通過9個測試用例(即n從1到9)觀察n逐步增大時程式的執行時間。輸入格式:輸入給出正整數n(<10)。 輸出格式:輸出1到n的全排列。每種排列佔一行,數字間無空格。排列的輸出順序為字典
7-1 Maximum Subsequence Sum (25 分)
一、題目 二、程式碼 #include <iostream> using namespace std; int main(){ int k; cin>>k; int a[k], thisSum = 0, maxSum = -1, tag =
習題9-5 通訊錄排序 (20 分)
輸入n個朋友的資訊,包括姓名、生日、電話號碼,本題要求編寫程式,按照年齡從大到小的順序依次輸出通訊錄。題目保證所有人的生日均不相同。 輸入格式: 輸入第一行給出正整數n(<10)。隨後n行,每行按照“姓名 生日 電話號碼”的格式給出一位朋友的資訊,其中“姓名”是長度不超過10的英文