zcmu2019 2018

2019

有序数列

1. #include <iostream>

2. using namespace std;

3. int main()

4. {

5. int n,m;

6. while(cin>>n>>m&&!(n==0&&m==0)){

7. int a[101]={0};

8. for(int i=0;i<n;i++)

9. cin>>a[i];

10. for(int i=0;i<n;i++){

11. if(a[i]>m){//大于直接改变

12. for(int j=n;j>=i;j--)

13. a[j+1]=a[j];

14. a[i]=m;

15. break;

16. }

17. }

18. if(a[n-1]<m){ //jia zai dui wei

19. a[n]=m;

20. }

21. for(int i=0;i<n+1;i++){

22. if(i!=0) cout<<" ";

23. cout<<a[i];

24. }

25. cout<<endl;

26. }

27. return 0;

28. }

一开始的排序想的是冒泡排序，但是写错了，内循环应该是就j<i;而且事件应该会很久

所以放弃

2018的题目是递归的用法，一开始并没有找到规律，直接用f(n-3)+f(n-1)