観光ツアー
問題の説明
问题描述彼はあなたを助けるために望んでいるので、暁明は、プレイエリアに来たが、彼の時間は限られている彼は、インターネットからダウンロードしたので、全てのアトラクションに各アトラクションのスコアを散歩を取ることができない、彼は、訪問アトラクションのスコアの合計を補うために期待しています彼はNのアトラクションのためのシーケンスのために配置しました。
输入格式入力の最初の行は、N、Nスポット整数陽性を含んでいます。
Nと第二列の各アトラクションのスコアを表す正の整数。
输出格式出力の行はNを表す正の整数でスコア風景を降順に配置されたNを含んでいます
样例输入4
3 2 4 1
样例输出4 3 2 1
数据规模和约定N <= 1000、各関心スコア<= 10000のため。
分析
デジタル・ストレージ・アレイ、定義の配列の長さを使用して。典型的なスケジューリング問題は、別の種類を取り、プログラムの複雑さも異なるだろう
コードの実装
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
//冒泡排序
void MP(int a[],int N){
int temp;
for(int i=0;i<N-1;i++){
for(int j=0;j<N-1-i;j++){
if(a[j]<a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
int main(){
int N;
cin>>N;//多少个数字
int a[N];
for(int i=0;i<N;i++)
cin>>a[i];
MP(a,N);
for(int j=0;j<N;j++)
cout<<a[j]<<" ";
return 0;
}
業績
4
3 2 4 1
4 3 2 1
--------------------------------
Process exited after 15.77 seconds with return value 0
请按任意键继续. . .
概要
ソートする多くの方法があります。
- 挿入ソート
- 直接挿入ソート
- シェルソート
- 選択ソート
- 単純な選択ソート
- ヒープソート
- ソート交換
- バブルソート
- クイックソート
