/p 問題描述 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用電腦生成了N個1到1000之間的隨機整數（N≤100），對於其中重覆的數字，只保留一個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成 ...
/p
問題描述 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用電腦生成了N個1到1000之間的隨機整數（N≤100），對於其中重覆的數字，只保留一個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作。 輸入格式 輸入有2行，第1行為1個正整數，表示所生成的隨機數的個數：N
第2行有N個用空格隔開的正整數，為所產生的隨機數。 輸出格式 輸出也是2行，第1行為1個正整數M，表示不相同的隨機數的個數。第2行為M個用空格隔開的正整數，為從小到大排好序的不相同的隨機數。 樣例輸入 10
20 40 32 67 40 20 89 300 400 15 樣例輸出 8
15 20 32 40 67 89 300 400
解題思路： 該題可以邊輸入隨機數，邊排序，並實現所有數字不重覆
#include<iostream> using namespace std; int a[100]; int find(int x, int num) {//查找x可以插入的位置，並返回該位置，如果 //沒找到（存在相等的數）返回-1 if(x > a[num-1]) return i; else if(x < a[0]) return 0; else { for(int j = 0; j < i-1; j++) { if(x < a[j+1] && x > a[j]) return j+1; } return -1; } } void insert(int x, int num, int pos) {//將該值插入到a[pos]的位置 for(int j = num-1; j >= pos; j--) a[j + 1] = a[j]; a[pos] = x; } int main() { int n, x, pos; while(cin>>n) {//n為總的隨機數，num記錄不重覆的隨機數的個數，至少為1 int num = 1; for(int i = 0; i < n; i++) { cin>>x; if(i == 0) a[0] = x; else { pos = find(x, num); if(pos != -1) { insert(x, num, pos); num++; } } } cout<<num<<endl; for(int i = 0; i < num; i++) cout<<a[i]<<" "; cout<<endl; } }
