Kỹ thuật xóa phần tử trùng với

[comeonbaby]

Mình có đề bài cho nhập 1 mảng sau đó xóa những số trùng nhau rồi in ra mảng không có số trùng nhưng không biết thuật toán, bạn nào biết xin chỉ giùm mình với mình xin cảm ơn rất nhiều^^!

[thangtran]

Đơn giản nhất là bạn tạo ra một mảng mới, sau đó duyệt từ đầu đến cuối mảng gốc, tìm trong mảng mới đã có nó hay chưa, nếu chưa thì add nó vào mảng mới, nếu có rồi thì duyệt tiếp các phần tử tiếp theo của mảng cũ!
Nếu muốn làm trên một mảng thì bạn dùng một vòng lặp duyệt từ đầu cho đến cuối, với mỗi vòng lặp lại duyệt từ vị trí đang xét lên trên đầu, nếu phần tử đang xét bằng với phần tử trước thì xóa nó đi (có thể xây dựng một hàm xóa với đối vào là một mảng và vị trí cần xóa, hoặc vị trí cần xoa (nếu mảng là một biến toàn cục))
Chúc bạn thành công!

[metal_shield]

Một cách nữa:
Bạn sắp xếp tăng dần hay nhỏ dần trước, sau đó duyệt. Bạn duyệt để tìm các đoạn [i,j] sao cho a[i] = a[i+1] = a[i+2] = ... = a[j] (j>i). Sau đó bạn tiến hành dồn mảng và giảm leng.

Không thì làm như bạn thắng, dùng một mảng mới ép thêm phần tử vào

[comeonbaby]

í mình cũng đã tính làm thêm 1 mảng rồi nhưng đề bài không cho, chỉ cho phép thao tác trên 1 mảng duy nhất thôi, bạn metal_shield có thể cho mình 1 đoạn code ví dụ và giải thích cho mình đc không??? mình chưa hiểu lắm về việc dồn mảng mặc dù có coi hướng dẫn, bạn thông cảm mình hơi ngu tí^^!

[metal_shield]

í mình cũng đã tính làm thêm 1 mảng rồi nhưng đề bài không cho, chỉ cho phép thao tác trên 1 mảng duy nhất thôi, bạn metal_shield có thể cho mình 1 đoạn code ví dụ và giải thích cho mình đc không??? mình chưa hiểu lắm về việc dồn mảng mặc dù có coi hướng dẫn, bạn thông cảm mình hơi ngu tí^^!

//Đã sắp xếp xong mảng theo thứ tự tăng dần nhé, giả sử n là số phần tử của dãy

i = 0;
while (i<n-1){
	j = i;
	while (a[j] == a[i] ) j++;//Loc ra day cac phan tu bang nhau tu i den j-1
	if (j-1!=i){//Dồn mảng
		for (int k=j; k<n; k++)
			a[i+1+k-j] = a[k];
			n = n- (j-i-1);//Giảm chiều dài tối đa của mảng
	}
	else i++;//Duyệt phần tử tiếp theo
}

Có chú thích đầy đủ, bài toán cũng khá đơn giản chắc bạn sẽ hiểu ngay thôi.