minh chu
Tổng số bài gửi : 31 Join date : 05/11/2022
| Tiêu đề: bai2 minh d4 Mon Dec 05, 2022 6:36 pm | |
| - Code:
-
#include<bits/stdc++.h>
using namespace std; int a[100]; void qs(int u,int v){ int i = u; int j = v; int t = a[u]; while(i <= j){ while(t < a[j]) j--; if(a[j] < t){ swap(a[i],a[j]); i++; } while(t > a[i]) i++; if(i <= j){ swap(a[i],a[j]); i++; j--; } } if(i < v) qs(i,v); if(j > u) qs(u,j); } void st1(){ int res,p = 0,u; cin>>u; for(int i = 1;i <= u;i++) cin>>a[i]; qs(1,u); for(int i = 2;i <= u;i++) if(a[i] != a[1]){ p = 1; res = a[i]; break; } if(p == 0) cout<<-1; else { cout<<res<< " "; for(int i = 2;i <= u;i++) if(res == a[i]) cout<<i<<" "; }
} long long rmi = trunc(1e9); void st2(){ int n,p = 0; cin>>n; for(int i = 1;i <= n;i++){ cin>>a[i]; if(rmi > a[i] && rmi != a[i]){ rmi = a[i]; p = 1; } } if(p == 0) cout<<-1; else{ cout<<rmi<<" "; for(int i = 1;i <= n;i++) if(rmi == a[i]) cout<<i<<" "; } } int main(){ //st1(); st2();
return 0; }
| |
|