11 条题解
-
0
好久没写过这么难的题目了
大家都是神犇啊,居然用那么短的代码就写出了题目。
我还是太菜了,要写这么长: 附上代码:#include<iostream> #include<algorithm> #include<queue> #define QwQ return 0; using namespace std; int n,a[1005]; void bubble_sort(int a[]){ for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[i]<a[j])swap(a[i],a[j]); } } return; } void merge_sort(int l,int r,int a[]){ if(l==r)return; int mid=(l+r)>>1; merge_sort(l,mid,a); merge_sort(mid+1,r,a); int b[1005]; int i=l,j=mid+1,num=l; while(i<=mid&&j<=r){ if(a[i]<a[j]){ b[num++]=a[j++]; }else{ b[num++]=a[i++]; } } while(i<=mid)b[num++]=a[i++]; while(j<=r)b[num++]=a[j++]; return; } void counting_sort(int a[]){ int t[1005]; fill(t,t+1000,0); for(int i=1;i<=n;i++){ t[a[i]]++; } return; } void priority_sort(int a[]){ priority_queue<int>pq; for(int i=1;i<=n;i++){ pq.push(a[i]); } int i=1; while(!pq.empty()){ a[i++]=pq.top(); pq.pop(); } return; } bool cmp(int a,int b){ return a>b; } int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } QwQ } -
-1
C++ :
#include <bits/stdc++.h> using namespace std; int n,a,s[1001]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>s[i]; } for(int j=1;j<n;j++){ for(int k=n;k>j;k--){ if (s[k-1]<s[k]) { a=s[k-1]; s[k-1]=s[k]; s[k]=a; }; } } for(int l=1;l<=n;l++){ cout<<s[l]<<" "; } return 0; }Python :
# coding=utf-8 x = int(input()) y = input().split() m = [] for i in range(1,x+1): z = max(y) m.append(z) y.remove(z) for i in range(0,x): print(m[i],end=" ") -
-2
#include <bits/stdc++.h> using namespace std; int n,a[1010]; void f(int a[],int n){ for(int i=0;i<n-1;i++){ int flag=1; for(int j=0;j<n-1-i;j++){ if(a[j]<a[j+1]){ swap(a[j],a[j+1]); flag=0; } } if(flag){ break; } } for(int i=0;i<n;i++){ cout<<a[i]<<" "; } } int main() { cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } f(a,n); return 0; }
-
-2
这道一太水了这道题很难不说废话了 这道题是一代非常简单的的排序题 现在献上AC代码#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[1001]; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ for(int j=2;j<=n;j++){ if(a[j]>a[j-1]){ swap(a[j],a[j-1]); } } } for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; }最后请给我点个赞吧
- 1
信息
- ID
- 15
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- (无)
- 递交数
- 80
- 已通过
- 57
- 上传者