[已解决]救命这个怎么写

是我在胡说八道

随机产生10个1~100之间的整数存放于数组a中，将这些数据按降序排列。再从键盘输入一个整数，将这个整数插入到a数组中使得数组中的整数仍然按降序排列

最佳答案

月排行榜 / 总排行榜

临时号

2022-6-6 15:07:04

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. int main()
   
6. {
   
7.         int a[11];
   
8.         int i;
   
9.         int j;
   
10.         int b;
    
11.         srand(time(0));
    
12.        
    
13.         for(i=0;i<10;i++){
    
14.                 a[i] = rand()%100+1;
    
15.         }
    
16.         for(i=0;i<10;i++){
    
17.                 b=i;
    
18.                 for(j=b+1;j<10;j++){
    
19.                         if(a[b]<a[j]){
    
20.                                 b=j;
    
21.                         }
    
22.                 }
    
23.                 if(b-i){
    
24.                         j=a[b];
    
25.                         a[b]=a[i];
    
26.                         a[i]=j;
    
27.                 }
    
28.         }
    
29.    
    
30.         scanf("%d",a+10);
    
31.         for(i=10;i;i--){
    
32.                 if(a[i]<=a[i-1]){
    
33.                         break;
    
34.                 }
    
35.                 b=a[i];
    
36.                 a[i]=a[i-1];
    
37.                 a[i-1]=b;
    
38.         }
    
39.    
    
40.         // 观察数组
    
41.         for(i=0;i<11;i++){
    
42.                 printf("%d ",a[i]);
    
43.         }
    
44.         printf("\n");
    
45.         return 0;
    
46. }

复制代码

跳转到最佳答案楼层

临时号

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. int main()
   
6. {
   
7.         int a[11];
   
8.         int i;
   
9.         int j;
   
10.         int b;
    
11.         srand(time(0));
    
12.        
    
13.         for(i=0;i<10;i++){
    
14.                 a[i] = rand()%100+1;
    
15.         }
    
16.         for(i=0;i<10;i++){
    
17.                 b=i;
    
18.                 for(j=b+1;j<10;j++){
    
19.                         if(a[b]<a[j]){
    
20.                                 b=j;
    
21.                         }
    
22.                 }
    
23.                 if(b-i){
    
24.                         j=a[b];
    
25.                         a[b]=a[i];
    
26.                         a[i]=j;
    
27.                 }
    
28.         }
    
29.    
    
30.         scanf("%d",a+10);
    
31.         for(i=10;i;i--){
    
32.                 if(a[i]<=a[i-1]){
    
33.                         break;
    
34.                 }
    
35.                 b=a[i];
    
36.                 a[i]=a[i-1];
    
37.                 a[i-1]=b;
    
38.         }
    
39.    
    
40.         // 观察数组
    
41.         for(i=0;i<11;i++){
    
42.                 printf("%d ",a[i]);
    
43.         }
    
44.         printf("\n");
    
45.         return 0;
    
46. }

复制代码

jhq999

用数组模拟链表

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     int a[24]={0},i,j;
   
8.     srand(time(0));
   
9.     a[0]=a[1]=0;
   
10.     for( i=2;i<22;i+=2)
    
11.     {
    
12.         a[i]=rand()%100+1;
    
13.         for(j=0;a[j+1];j=a[j+1])
    
14.         {
    
15.             if(a[i]<a[a[j+1]])break;
    
16.         }
    
17.         a[i+1]=a[j+1];
    
18.         a[j+1]=i;
    
19. 
    
20.     }
    
21.     j=a[1];
    
22.     while(a[j])
    
23.     {
    
24.         printf("%4d  ",a[j]);
    
25.         j=a[j+1];
    
26.     }
    
27.     scanf("%d",a+22);
    
28.     for(j=0;a[j+1];j=a[j+1])
    
29.     {
    
30.         if(a[22]<a[a[j+1]])break;
    
31.     }
    
32.     a[23]=a[j+1];
    
33.     a[j+1]=22;
    
34.     j=a[1];
    
35.     while(a[j])
    
36.     {
    
37.         printf("%4d  ",a[j]);
    
38.         j=a[j+1];
    
39.     }
    
40.     return 0;
    
41. }

复制代码

傻眼貓咪

C++

1. #include <iostream>
   
2. #include <vector>
   
3. #include <cstdlib>
   
4. #include <ctime>
   
5. 
   
6. void swap(int& a, int& b) {
   
7.         int t = a;
   
8.         a = b;
   
9.         b = t;
   
10. }
    
11. 
    
12. using std::vector, std::string;
    
13. using std::cout, std::cin, std::endl;
    
14. void show(string str, vector<int> arr) {
    
15.         cout << str << ": ";
    
16.         for (const int& num : arr) {
    
17.                 cout << num << " ";
    
18.         }
    
19.         cout << endl;
    
20. }
    
21. 
    
22. int main(void) {
    
23.         int a = 1, b = 100, num;
    
24.         vector<int> arr;
    
25.         srand((unsigned)time(NULL));
    
26. 
    
27.         for (int i = 0; i < 10; ++i) {
    
28.                 arr.push_back((rand() % (b - a + 1)) + a);
    
29.         }
    
30.        
    
31.         show("初始数组", arr);
    
32. 
    
33.         for (int i = 0; i < 9; ++i) {
    
34.                 for (int j = i + 1; j < 10; ++j) {
    
35.                         if (arr[i] < arr[j]) {
    
36.                                 swap(arr[i], arr[j]);
    
37.                         }
    
38.                 }
    
39.         }
    
40. 
    
41.         show("降序排序", arr);
    
42. 
    
43.         cin >> num;
    
44. 
    
45.         for (int i = 0; i < 10; ++i) {
    
46.                 if (arr[i] < num) {
    
47.                         arr.insert(arr.begin() + i, num);
    
48.                         break;
    
49.                 }
    
50.         }
    
51. 
    
52.         show("插入整数", arr);
    
53.         return 0;
    
54. }

复制代码

C

1. #define _CRT_SECURE_NO_WARNINGS
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <time.h>
   
5. 
   
6. void swap(int *a, int *b) {
   
7.         int t = (*a);
   
8.         (*a) = (*b);
   
9.         (*b) = t;
   
10. }
    
11. 
    
12. void show(char *str, int *arr, size_t N) {
    
13.         printf("%s ", str);
    
14.         for (int i = 0; i < N; ++i) {
    
15.                 printf("%d ", arr[i]);
    
16.         }
    
17.         printf("\n");
    
18. }
    
19. 
    
20. int main(void) {
    
21.         int a = 1, b = 100, num;
    
22.         int arr[11];
    
23.         time_t t;
    
24.         srand((unsigned)time(NULL));
    
25. 
    
26.         for (int i = 0; i < 10; ++i) {
    
27.                 arr[i] = (rand() % (b - a + 1)) + a;
    
28.         }
    
29.        
    
30.         show("初始数组", arr, 10);
    
31. 
    
32.         for (int i = 0; i < 9; ++i) {
    
33.                 for (int j = i + 1; j < 10; ++j) {
    
34.                         if (arr[i] < arr[j]) {
    
35.                                 swap(&arr[i], &arr[j]);
    
36.                         }
    
37.                 }
    
38.         }
    
39. 
    
40.         show("降序排序", arr, 10);
    
41. 
    
42.         scanf("%d", &num);
    
43. 
    
44.         for (int i = 0; i < 10; ++i) {
    
45.                 if (arr[i] < num) {
    
46.                         for (int j = 10; j > i; --j) {
    
47.                                 arr[j] = arr[j - 1];
    
48.                         }
    
49.                         arr[i] = num;
    
50.                         break;
    
51.                 }
    
52.         }
    
53. 
    
54.         show("插入整数", arr, 11);
    
55.         return 0;
    
56. }

复制代码

Python

1. import random
   
2. 
   
3. arr = [random.choice(range(1, 101)) for _ in range(10)]
   
4. 
   
5. print("初始数组:", *arr)
   
6. 
   
7. for i in range(9):
   
8.     for j in range(i + 1, 10):
   
9.         if arr[i] < arr[j]:
   
10.             arr[i], arr[j] = arr[j], arr[i]
    
11. 
    
12. print("降序数组:", *arr)
    
13. 
    
14. num = int(input())
    
15. 
    
16. for i in range(10):
    
17.     if arr[i] < num:
    
18.         arr.insert(i, num)
    
19.         break
    
20. 
    
21. print("插入整数:", *arr)

复制代码

jhq999

1. #include <bits/stdc++.h>
   
2. #include <vector>
   
3. using namespace std;
   
4. int numcmp(int num1,int num2)
   
5. {
   
6.     return num1<num2;
   
7. }
   
8. int main()
   
9. {
   
10. 
    
11.     vector<int> s;
    
12.     srand(time(0));
    
13. 
    
14.     for(int i=0;i<10;i+=1)
    
15.     {
    
16.         s.push_back(rand()%100+1);
    
17.     }
    
18.     sort(s.begin(),s.end(),numcmp);
    
19.     for(int i:s)printf("%4d",i);
    
20.     printf("\n");
    
21.     int r;
    
22.     scanf("%d",&r);
    
23.     s.push_back(r);
    
24.     sort(s.begin(),s.end(),numcmp);
    
25.     for(int i:s)printf("%4d",i);
    
26.     return 0;
    
27. }

复制代码

dolly_yos2

来整一个“现代 C++ ”版本

1. #include<algorithm>
   
2. #include<iostream>
   
3. #include<iterator>
   
4. #include<random>
   
5. #include<vector>
   
6. using namespace std;
   
7. int main(){
   
8.     mt19937_64 engine{ random_device()() };
   
9.     uniform_int_distribution<> distribute(1, 100);
   
10.     vector<int> array(10);
    
11.     generate(array.begin(), array.end(), [&engine, &distribute](){ return distribute(engine); });
    
12.     sort(array.begin(), array.end(), greater<>());
    
13.     ranges::copy(array, ostream_iterator<int>(cout, " "));
    
14.     cout << endl;
    
15.     int new_value;
    
16.     cin >> new_value;
    
17.     const auto bound = upper_bound(array.cbegin(), array.cend(), new_value, greater<>());
    
18.     array.insert(bound, new_value);
    
19.     ranges::copy(array, ostream_iterator<int>(cout, " "));
    
20.     cout << endl;
    
21.     return 0;
    
22. }

复制代码