15-4

مسئله ی زیر با استفاده از یک ارایه ی یک بعدی حل کنید:

20 عدد اعداد 10 تا 100 را خوانده و بعد از هر بار خواندن عدد اگر این عدد قبلا خوانده نشده بود ان را چاپ کنید. این مسئله را برای ((بدترین حالت)) که در ان 20 عدد خوانده شده متفاوت است حل کنید. از کوچک ترین ارایه ممکن برای حل وساله استفاده کنید.

#include<iostream>

using std::cout;

using std::endl;

using std::cin;

#include<iomanip>

using std::setw;

int main()

{

const int SIZE = 20;

int a[SIZE] = {0}, subscript = 0, duplicate, value;

cout << "Enter 20 integers between 10 and 100:\n";

for(int i = 0; i < SIZE; ++i) {

duplicate = 0;

cin >> value;

for(int j = 0; j < subscript; ++j)

if(value == a[j]) {

duplicate = 1;

break;

}

if(!duplicate)

a[subscript++] = value;

}

cout << "\nThe nonduplicate value are:\n";

for(int i = 0; a[i] != 0; ++i)

cout << setw(4) << a[i];

cout << endl;

return 0;

}