溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
1、算法思想如下圖：
把待排序的數都存在對應的數組的下標中，如果待排序的數有重復的，就用對應的數組加一，最后把數組的下標打印出來即可。
2、源碼（C）如下：
#include <stdio.h>
int main (void)
{
int a[100], i, j, t, n;
//初始a[i]為0
for (i = 0; i <= 100; i++)
{
a[i] = 0;
}
scanf ("%d", &n);
for (i = 1; i <= n; i++)
{
scanf ("%d", &t);
a[t]++; // 進行計數，即出現了多少次
}
//i初值為100，先打印最大的下標
for (i = 100; i >= 0; i--)
{
//如果a[i]等于1，怎么說明該數出現一次，a[i]大于1說明出現多次
for (j = 1; j <= a[i]; j++)
{
printf ("%d ", i);
}
}
getchar();
return 0;
}
3、源代碼（C++）如下：
#include <iostream>
using namespace std;
int main (void)
{
int a[101], i, j, t, n;
//初始a[i]為0
for (i = 0; i <= 100; i++)
{
a[i] = 0;
}
cin >> n;
for (i = 1; i <= n; i++)
{
cin >> t;
a[t]++; // 進行計數，即出現了多少次
}
//i初值為100，先打印最大的下標
for (i = 100; i >= 0; i--)
{
//如果a[i]等于1，怎么說明該數出現一次，a[i]大于1說明出現多次
for (j = 1; j <= a[i]; j++)
{
cout << i << endl;
}
}
return 0;
}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
