| @NNN777 299 / 157 / 19 Регистрация: 27.02.2010 Сообщений: 317 |
|
08.05.2010, 14:23
| |
| C++ | 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
| #include <iostream>
#include <time.h>
using namespace std;
const int N =40;
void main()
{
setlocale (LC_ALL, "Russian");
int n=20, i, p, j, a[N], buf;
srand(time(NULL));
cout<<"Введите "<<n<<" элементов: \n";
for (i=0; i<n; i++)
a[i]=1+rand()%20;
cout<<endl;
for (i=0; i<n; i++)
cout<<a[i]<<" ";
cout<<endl;
//упорядочьть массив (не обязательно, если задан упорядоченный)
for (i=0; i<n; i++)
for(j=n-1; j>i; j--)
if (a[j-1]>a[j])
{
buf=a[j-1];
a[j-1]=a[j];
a[j]=buf;
}
cout<<"\nУпорядоченный массив: \n";
for (i=0; i<n; i++)
cout<<a[i]<<" ";
cout<<endl;
cout<<"Введите p: ";
cin>>p;
//вставка p
for (i=0; i<n; i++)
{
if (p<a[0])
{
for (j=n; j>0; j--)
a[j]=a[j-1];
n++;
a[0]=p;
break;
}
if (p>a[n-1])
{
a[n]=p;
n++;
break;
}
if (a[i]<=p&&a[i+1]>=p)
{
for (j=n; j>i; j--)
a[j]=a[j-1];
n++;
a[i+1]=p;
break;
}
}
cout<<"\nМассив: \n";
for (i=0; i<n; i++)
cout<<a[i]<<" ";
cout<<endl;
} |
|
смысл такой... |
