第一天！！！！

emmm今天注册了AOJ的账号 
会津大学，颤抖吧！！！！！ 
好吧其实我是个蒟蒻 
可能还是个话痨 
而且不喜欢打句号； 
总之今天是我发博客的第一天 
请多指教 
A掉了ADLS 1 1 A和D 
蛮简单的赶脚 
接下来也要接着努力啊 
保存一下代码~~~

这个是A的 
我别记错了….

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 using namespace std;
 5 int n;
 6 int a[105];
 7 void out(int a[],int n){
 8     for(int i=1;i<=n;i++){
 9         if(i>1){
10             printf(" ");
11         }
12         printf("%d",a[i]);
13     }
14     printf("\n");
15 }
16 void SSort(int a[], int n){
17     int v,j;
18     for(int i=2;i<=n;i++){
19         v=a[i];
20         j=i-1;
21         while(j>0&&a[j]>v){
22             a[j+1]=a[j];
23             j--;
24         } 
25     a[j+1]=v;
26     out(a,n);
27     }
28 }
29 int main(){
30     scanf("%d",&n);
31     for(int i=1;i<=n;i++){
32         scanf("%d",&a[i]);
33     }
34     out(a,n);
35     SSort(a,n);
36     return 0;
37 }

然后这个是D的

  
 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 using namespace std;
 5 int n;
 6 int R[205000];
 7 int main(){
 8     scanf("%d",&n);
 9     for(int i=1;i<=n;i++){
10         scanf("%d",&R[i]);
11     }
12     int maxv=-2000000000;
13     int minv=R[1];
14     for(int i=2;i<=n;i++){
15     maxv=max(maxv,R[i]-minv);
16     minv=min(minv,R[i]);
17     }
18     printf("%d",maxv);
19 }

大概就是这样。

 

总之本来想午睡却没有睡着，又去写了冒泡排序~~~~

机房电脑突然抽风导致我没能在AOJ上提交，所以正确与否也不知道

  
 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<iostream>
 4 #include<cmath>
 5 using namespace std;
 6 int n;
 7 int A[105];
 8 int ans;
 9 int bubbleSort(int A[],int n){
10     ans = 0;
11     for(int i=0;i<n;i++){
12     for(int j=n-1;j>=i+1;j--){
13      if(A[j]<A[j-1]){
14          swap(A[j],A[j-1]);
15          ans++;
16      }    
17     }    
18 }
19     return ans;
20 }
21 int main(){
22     scanf("%d",&n);
23     for(int i=0;i<n;i++){
24         scanf("%d",&A[i]);
25     }
26     ans=bubbleSort(A,n);
27     for(int i=0;i<n;i++){
28         if(i){
29             printf(" ");
30         }
31     printf("%d",A[i]);
32     }
33     printf("\n%d\n",ans);
34     return 0;
35 }

后来想到用flag优化一下，emmm其实也不会快多少吧

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<iostream>
 4 #include<cmath>
 5 using namespace std;
 6 int n;
 7 int A[105];
 8 int ans;
 9 int bubbleSort(int A[],int n){
10     ans = 0;
11     bool flag=1;
12     for(int i=0;flag;i++){
13     flag=0;
14     for(int j=n-1;j>=i+1;j--){
15      if(A[j]<A[j-1]){
16          swap(A[j],A[j-1]);
17          flag=1;
18          ans++;
19      }    
20     }    
21 }
22     return ans;
23 }
24 int main(){
25     scanf("%d",&n);
26     for(int i=0;i<n;i++){
27         scanf("%d",&A[i]);
28     }
29     ans=bubbleSort(A,n);
30     for(int i=0;i<n;i++){
31         if(i){
32             printf(" ");
33         }
34     printf("%d",A[i]);
35     }
36     printf("\n%d\n",ans);
37     return 0;
38 }

 

晚上再测吧

 

这里是话痨十四的晚间更新，以上的那个冒泡已经AC了，不出所料

然后是一个选择排序法的代码，ALDS 1  2 B

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cmath>
 4 using namespace std;
 5 int n;
 6 int A[105];
 7 int ans;
 8 int selectSort(int A[],int n){
 9     int minj;
10     ans=0;
11     for(int i=0;i<n;i++){
12         minj=i;
13         for(int j=i;j<n;j++){
14             if(A[j]<A[minj]){
15                 minj=j;
16             }
17         }
18         swap(A[i],A[minj]);
19         if(i!=minj){
20             ans++;
21         }
22     }
23     return ans;
24 }
25 int main(){
26     scanf("%d",&n);
27     for(int i=0;i<n;i++){
28         scanf("%d",&A[i]);
29     }
30     ans=selectSort(A,n);
31     for(int i=0;i<n;i++){
32         if(i>0){
33             printf(" ");
34         }
35         printf("%d",A[i]);
36     }
37     printf("\n%d\n",ans);
38     return 0;
39 }

为什么每次输出都要打那么多的话，霓虹人对格式真的很严格啊

PE过一次之后就再也不敢小视了

 

posted on 2018-08-02 12:34  总是WA的十四  阅读(107)  评论(0)    收藏  举报

导航