Code liệt kê các phần tử trong mảng có ít nhất 2 phần tử khác lớn hơn nó bị sai

[NgocPhuong (Ngọc Phượng)]

Cho một mảng gồm n (3<=n<=100000) số nguyên đôi một khác nhau, liệt kê các phần tử trong mảng có ít nhất 2 phần tử khác lớn hơn nó. Ví dụ

Input:

6
1 5 4 3 2 7

Output:

1 4 3 2

Bài làm:

#include<stdio.h>
int main(){
	int n,a[n];
	scanf ("%d",&n);
	for(int i=0;i<n;i++){
		scanf ("%d",&a[i]);
	}
	int max=a[0],max2=a[0];
	for(int i=1;i<n;i++){
		if(a[i]>max) {
		max=a[i];
		max2=max;
		}
		else if(a[i]>max2){
			max2=a[i];
			}
	}
	for(int i=0;i<n;i++){
		if (a[i]<max2) printf ("%d ",a[i]);
	}
	return 0;
}

[SITUVN.gcd]

		if(a[i]>max) {
		max=a[i];
		max2=max;
		}

Có gì không ổn đấy!

[NgocPhuong (Ngọc Phượng)]

b edit giúp mk bài này giúp mk vs

[NgocPhuong (Ngọc Phượng)]

? mọi bài mk đều đăng tnay mà?

[SITUVN.gcd]

Chạy tay thử 2 dòng gán xem ra gì?

[rogp10]

Bài này sai 3 chỗ:

• 1: Khởi tạo max = max2 = a[0] (như [3 2 1])
• 2: Vậy nếu max == a[i] thì sao?
• 3: Như trên.

Ta có thể thiết lập điều kiện cho mỗi bước lặp như sau:

• Pre:
  • ++i < n
  • max >= max2
• Post:
  • max >= max2 >= a[i]
  • max == ::max(max, a[i])

Thật ra nếu ta thay max bằng a[max_index] và max2 bằng a[max2_index] thì điều kiện mới chặt chẽ (max và max2 phải có mặt trong a). max2_index còn phải thỏa không có index nào ngoài max_index mà a[index] > a[max2_index] được, nhưng do a[i] <= a[max2_index] (post_1) nên đây mới là điều kiện cần và đủ ■