在线编程题之“明明的随机数”
生活随笔
收集整理的這篇文章主要介紹了
在线编程题之“明明的随机数”
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤1000),對于其中重復的數字,只保留一個,把其余相同的數去掉,不同的數對應著不同的學生的學號。然后再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作(同一個測試用例里可能會有多組數據,希望大家能正確處理)。
以下代碼均根據個人邏輯獨立實現,空間或效率未必最優,歡迎批評指正。
#include <iostream> #include <vector>using namespace std;int main() {int num, tmp, i, j;while (cin>>num){vector<int> inData;for (i=0; i<num; i++){cin>>tmp;inData.push_back(tmp);}for (i=0; i<num; i++){for(j=0; j<num-1-i; j++){if (inData[j]>inData[j+1]){tmp = inData[j];inData[j] = inData[j+1];inData[j+1] = tmp; }}}cout<<inData[0]<<endl;for (i=0; i<num-1; i++){if (inData[i] != inData[i+1]){cout<<inData[i+1]<<endl;}}inData.clear();}return 0; }?
總結
以上是生活随笔為你收集整理的在线编程题之“明明的随机数”的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 牛客网在线编程题之“换汽水”
- 下一篇: 牛客网在线编程之“字符串分割”