Sắp xếp hình cung bằng C

[love_love_love1375]

Cho 1 dãy a1,a2,a3,a4....an. Hãy xây dưng 1 thuật toán nhập và in dãy sao cho dãy in ra được sắp xếp theo trật tự 1 hình cung.
-In ra giá trị có số lần xuất hiện nhiều nhất.
- Ỉna dãy con lớn nhất # a.


Ai đã từng học về C,xin chỉ giúp E với. Xin cảm ơn

[Xcross87]

" Trật tự hình cung " là cái gì thế ?

[love_love_love1375]

tức là các dãy số sau khi in ra sắp xếp theo hình vòng cung, cũng như kiểu xếp tăng dần hay giảm dần. chứ ko phải là in ra hình vòng cung như trong đồ họa đâu . Anh nào biết chỉ giúp E với

[Xcross87]

Bạn thử cho mình một vài ví dụ diễn tả ý của bạn xem nào ?

[minhtruc]

Cho 1 dãy a1,a2,a3,a4....an. Hãy xây dưng 1 thuật toán nhập và in dãy sao cho dãy in ra được sắp xếp theo trật tự 1 hình cung.

Tôi gợi ý câu 1 thế này nhá:

• nhập vào n phần tử của dãy a
• tạo ra 1 dãy ketqua có n phần tử
• sắp dãy a lại theo thứ tự giảm dần
• đọc dãy a (đã được sắp thứ tự) lần lượt từ phần tử thứ 1 đến phần tử thứ n bỏ vào dãy ketqua theo cách như sau (giả sử k là biến đếm dùng đọc dãy a):
  
  _cho phần tử a[1] nằm ở vị trí giữa của dãy ketqua (giả sử n=9 hay 10 thì vị trí giữa là phần tử thứ 5)
  _tạo ra 2 biến đếm i và j (với trị ban đầu = vị trí giữa của dãy ketqua giảm hay tăng 1); i dùng để đếm giảm 1, còn j dùng để đếm tăng 1.
  _ khi đọc được một phần tử ở vị trí lẻ thì cho vào bên trái của vị trí giữa của dãy ketqua (ketqua[i]=a[k]), còn đọc được phần tử ở vị trí chẵn thì cho vào bên phải của vị trí giữa của dãy ketqua (ketqua[j]=a[k]).
  lần lượt như thế đọc đến hết dãy a cho vào dãy ketqua.

2. câu hỏi "In ra giá trị có số lần xuất hiện nhiều nhất." bạn tự làm nhá, không khó đâu.
3. Dãy con lớn nhất là gì? mình không hiểu.

[vuduydinh]

ai chỉ cho em bài nay với
nhập vào 1 số thập phân in ra dãy số nhị phân
rùi nhập vào 1 dãy nhị phân có cả phần âm nữa là như sau nè 100000.11101 đó rùi xuất số đó wa hệ thập phân
em cảm on rất nhiều ha

[javi]

ai chỉ cho em bài nay với
nhập vào 1 số thập phân in ra dãy số nhị phân
rùi nhập vào 1 dãy nhị phân có cả phần âm nữa là như sau nè 100000.11101 đó rùi xuất số đó wa hệ thập phân
em cảm on rất nhiều ha

Bạn thử viết ra những suy nghĩ (thuật toán) trong đầu của bạn trước đã. Có gì mọi người góp ý cho.

[Xcross87]

@vuduydinh : search trong forum nhé . Chuyển đổi thập phân nhị phân có rồi. Không spam . Không tiện tay topic này mà post vấn đề khác nhé . Đến lúc dọn dẹp forum mệt tụi này quá *_*

[kidkid]

Cho 1 dãy a1,a2,a3,a4....an. Hãy xây dưng 1 thuật toán nhập và in dãy sao cho dãy in ra được sắp xếp theo trật tự 1 hình cung.
-In ra giá trị có số lần xuất hiện nhiều nhất.
- Ỉna dãy con lớn nhất # a.

Nếu mà in theo thứ tự tăng dần hay giảm dần thì hông khó , U chỉ cần sắp xếp nó thôi , còn việc sắp xếp thì diễn đàn có rất nhiều bài rồi U cứ Search ha .

In ra giá trị có số lần xuất hiện nhiều nhất thì chính là tìm phần tử trùng U cứ search thoải mái , kid chắc chắn là có rất nhiều .

In ra dãy con lớn nhất #a thì kidkid hông hiểu lắm . nhưng nếu là dãy con lớn nhất thì U hãy search tiếp ha .

U có thấy vì sao kidkid trả lời U bằng nhiều từ search vậy hông ?
Chú ý tìm kiếm trước khi hỏi nha , có như thế mọi người mới có thể phát triển nhanh được , đỡ tốn nhiều thời gian nữa , sau khi tìm kiếm xong mà vẫn hông hiểu thì mới post lên kèm theo đoạn code để ghi rõ hông hỉu chỗ nào ? Mọi người chắc chắn sẽ giúp .

Chúc U mau tiến bộ !

[love_love_love1375]

BàI này là của trường ĐH KINH TẾ đó, nghe dề bài mà đã bù đầu lên rồi, hiểu đc chết liền. Tôi về nghĩ mãi mà chẳng hiểu cái hình cung và dãy con lớn nhất là ji.
- sắp xếp hình cung theo tôi nghĩ thì như ví dụ sau :
cho dãy gồm 2 6 4 3 4 7 3 4 5 7 10 9 2 thì sắp xếp theo hình cung có lẽ là : 2 3 4 5 6 9 10 7 4 3 2 . Tôi cũng chỉ nghĩ như thế, nhưng chưa hình dung ra cách làm thế nào cả? Mới chỉ học đến vòng lặp for. hix??? Bài này đứa Em nó hỏi mới đau chứ

- Bài của minhtruc tôi thấy hình như chưa hợp lý, ý đầu của bạn là sắp xếp từ 1-n, sau đó chia đôivaf cho 2 biến i,j chạy ngược nhau, 1 cái tăng dần, 1 cái giảm dần thì tôi cũng nghĩ như vậy. Nhưng mà hình như bạn sẵp xếp chẵn 1 bên, lẻ 1 bên thì phải. Như vậy 2 số trùng nhau trong 1 dãy thì sắp xếp như nào???
Tôi chưa thạo về C lắm. Nên có ji ko phải bạn thông cảm nhá