跟我一起學C（練習2）

2021-10-02 03:15:14 字數 1665 閱讀 7534

[程式設計題]明明的隨機數

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 32m，其他語言64m

明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了n個1到1000之間的隨機整數（n≤1000），對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成「去重」與「排序」的工作(同乙個測試用例裡可能會有多組資料，希望大家能正確處理)。

input param

n 輸入隨機數的個數

inputarray n個隨機整數組成的陣列

return value

outputarray 輸出處理後的隨機整數

注：測試用例保證輸入引數的正確性，答題者無需驗證。測試用例不止一組。

輸入描述:

輸入多行，先輸入隨機整數的個數，再輸入相應個數的整數

輸出描述:

返回多行，處理後的結果

#include


intisthereanother


(int i,


int n,


int* array)


}return0;


}void


shift_element


(int i,


int* array)


array[i+1]


= ivalue;


}void


insert_sort


(int n,


int* array)}}


intmain()


/* remove deplicated element */


for(


int i =


0; i/* sort */


insert_sort


(n_out, outputarray)


;for


(int i =


0; i < n_out; i++)}


return0;


}
其它思路：

為1～1000這1000個數字設定標誌，如果被抽到，則該數字對應的標誌置1，否則預設為0。

while


(scanf


("%d"


,&n)


!=eof);


int stunum;


for(


int i =


0; i < n; i++


)for


(int i =


1; i <


1001


; i++)}


}
問：為什麼int isselected[1001]是1001？（如果是1000，那麼isselected[1000]的值會是1，這是為什麼？）

答：

跟我一起學攝影

咦 好巧！我也是攝影愛好者。咱們一起學習吧。或許你也有這樣的體驗，並茂的文章更能讓人快速進入學習狀態，更何況是攝影，必須有圖。下面是我彙總的資料，必須深入淺出，拒絕一切晦澀難懂。學習課本 1.佳能官網 能系統學習攝影知識，從入門 初級 中級 高階 高階。每個頁面講解乙個知識點，結合實際的拍攝效果，深...

跟我一起學python 跟我一起學人工智慧（一）

跟我一起學人工智慧 一 文 小步 系列第一講正式開課啦，課程全都是可以實操的乾貨，到後面ai演算法 python 可以結合做出乙個簡單的人工智慧應用 因本人也對ai領域涉足不久，如文章有不妥之處還請各位大神與我多多交流，此系列文章也屬於我學習ai過程中的總結，我也會做到盡量寫出只要是高中畢業就能看懂...

跟我一起學OpenGL texture 紋理

前面學習了畫普通的圖形，但是顏色比較單一，有什麼好的方法讓圖形顏色更加豐富，更加真實呢？texture 中文譯為紋理 就可以扮演這一角色，本節則簡單說明texture的使用。執行下面的程式，便可出現乙個黑白相間的棋盤 1 include 2 include 3 include 4 using nam...