面试--输入一堆随机数(0-1000),这里面会有重复的数字,把他们去除掉。然后由大到小排列。
生活随笔
收集整理的這篇文章主要介紹了
面试--输入一堆随机数(0-1000),这里面会有重复的数字,把他们去除掉。然后由大到小排列。
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.問題說明
11 10 20 40 32 67 40 20 89 300 400 15 10 15 20//只顯示1次 32 40//只顯示1次 67 89 300 400正常的算法:
1.遍歷所有數組,去除掉重復的數字
2.使用XX排序法,進行數字的排序。
眼前一亮的機器算法
1.生成1-1000的數組,全部給0
2.輸入,或生成隨機數,將隨機數的數字所對應的數組值置1
輸入數字 15,則a[15] = 1;
3.遍歷所有數組,如果a[i]>0,則輸出i。
擴展
int main() {int arr[100], sum = 0;char c;int x = 4;while (x--){cin >> c;arr[c] = 1;}for (int i = 0; i < 100; i++)if (arr[i] == 1)sum++;cout << sum;system("pause"); }總結
以上是生活随笔為你收集整理的面试--输入一堆随机数(0-1000),这里面会有重复的数字,把他们去除掉。然后由大到小排列。的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 成都大熊猫繁育研究基地儿童要买票吗
- 下一篇: 亲爱的王子大人剧情介绍