0
已解决
初级天翼
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
int a[10001];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n-1;i++){
bool f=1;
for(int j=1;j<=n-i;j++){
if(a[j]>a[j+1]){
bool f=0;
}
}
if(f==1){
cout<<i;
break;
}
}
return 0;
}10分代码
0
已采纳
新手天翼
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n-1;i++){
bool flag=0;
for(int j=1;j<=n-i;j++){
cnt++;
if(a[j]>a[j+1]){
int tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
flag=1;
}
}
if(flag==0){
cntf++;
if(cntf==1) cnty=cnt;
}
}
cout<<(cnt-cnty);
我死了
0
初级天翼
这一题怎么优化？？？
- #include<iostream>
- #include<algorithm>
- #include<cstdio>
- #include<cmath>
- #include<string>
- using namespace std;
- int c;
- bool f(int x){
- if(x==1) return false;
- for(int i=2;i<=sqrt(x);i++){
- if(x%i==0)
- return false;
- }
- return true;
- }
- int main(){
- int n;
- cin>>n;
- for(int i=2;i<=n;i++){
- if(f(i))
- c++;
- }
- cout<<c;
- return 0;
- }
- 3870
0
新手天翼
- bool a[10000010];
- int main(){
- long long n,cnt=0;
- cin>>n;
- a[1]=1;
- for(int i=2;i<=n;i++)
- if(a[i]==0){
- cnt++;
- for(int j=2*i;j<=n;j+=i)
- a[j]=1;
- }
- cout<<cnt;
3870
