7 - 5 더미 의 경로 (25 분)

10868 단어 데이터 구조
7 - 5 더미 의 경로 (25 분)
간단 한 쌓 기 작업 으로 비교적 간단 하 다.코드:
#include 
#include 
typedef struct Node *Heap;
struct Node{
    int Data[1001];
    int Size,Capacity;
};
Heap CreateHeap(){
    Heap p = (Heap)malloc(sizeof(struct Node));
    p->Size = 0;
    p->Capacity = 0;
    p->Data[0] = -100000;
    return p;
}
void Insert(Heap p,int X){
    int i = ++p->Size;
    for(;X < p->Data[i/2];i/=2){
        p->Data[i] = p->Data[i/2];
    }
    p->Data[i] = X;
}
int main(){
    Heap p = CreateHeap();
    int n,m,num,flag = 1;
    int *a;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&num);
        Insert(p,num);
    }
    a = (int*)malloc(sizeof(int)*m);
    for(int i=0;i<m;i++)
        scanf("%d",&a[i]);
    for(int i=0;i<m;i++){
        flag = 1;
        for(int j=a[i];j>0;j/=2){
            if(flag){
                printf("%d",p->Data[j]);
                flag = 0;
            } 
            else 
                printf(" %d",p->Data[j]);
        }
        printf("
");
    }
    system("pause");
    return 0;
}
자바 입문 - 데이터 구조 작업 인 스 턴 스 는 스 택 을 이용 하여 접미사 표현 식 을 접미사 표현 식 으로 변환 합 니 다.
[백준1874] 스택 수열 (C++)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage