100points
#include<bits/stdc++.h>
using namespace std;
const int maxn = 8010;
int a[maxn];
int main(){
int n, Q;
cin >> n >> Q;
for(int i = 1; i <= n; i++){
cin >> a[i];
}
int x, v;
while(Q--){
int op;
cin >> op;
if(op == 1){
cin >> x >> v;
a[x] = v;
}
else{
cin >> x;
int cnt = 1;
for(int i = 1; i < x; i++)
if(a[i] <= a[x]) cnt++;
for(int i = x + 1; i <= n ; i++)
if(a[i] < a[x]) cnt++;
cout << cnt << endl;
}
}
return 0;
}
76points
#include<bits/stdc++.h>
using namespace std;
const int maxn = 8010;
int a[maxn];
int cnt;
int main(){
int n, Q;
cin >> n >> Q;
for(int i = 1; i <= n; i++){
cin >> a[i];
}
int x, v;
while(Q--){
int op;
cin >> op;
if(op == 1){
cin >> x >> v;
a[x] = v;
}
else{
cin >> x;
cnt = 1;
for(int i = 1; i < x; i++)
if(a[i] <= a[x]) cnt++;
for(int i = x + 1; i <= n ; i++)
if(a[i] < a[x]) cnt++;
cout << cnt << endl;
}
}
return 0;
}
只有
int cnt;
的定义位置不同