01/10/2018, 01:01
Hai code này có gì khác nhau?
Em có làm một bài toán về sắp xếp nhưng code của em lại không chay hết test trong khi của bạn lại được.
Mọi người xem hai code và giúp em điểm khác nhau là gì ạ. Em cảm ơn
` #include <bits/stdc++.h>`
using namespace std;
int main()
{ ios_base::sync_with_stdio(false);
long long n, a[10000];
cin >> n;
for (int i=0;i<n;i++){
cin >> a[i];
}
// sort array
long long mina, min_index;
sort(a,a+n);
mina = a[1]-a[0];
for (long long i=1;i<n;i++)
{
min_index = a[i]-a[i-1];
if (min_index<mina)
mina = min_index;
}
cout << mina;
return 0;
}
Của bạn:
` #include <bits/stdc++.h>`
using namespace std;
//----------------------
int n;
long long a[100007];
//----------------------
int main()
{
cin >> n;
for (int i=1;i<=n;i++)
cin >> a[i];
sort(a+1,a+n+1);
long long res=1000000000;
for (int i=1;i<=n-1;i++)
res=min(res,a[i+1]-a[i]);
cout << res;
return 0;
}
Bài liên quan
Kích thước 2 mảng không giống nhau, nếu dữ liệu > 104 thì mảng ở ct trên không lưu nổi.