fork download

copy

#include <stdio.h>
#include <stdlib.h>
#include <deque>
#include <algorithm>
 
using namespace std;
 
struct huffman{
    int freq;
    int index;
    huffman *left;
    huffman *right;
};
huffman *temp;
deque<huffman *> littleTree;
 
bool compare(huffman *a, huffman *b) {
    return a->freq<b->freq;
}
 
 
int main() {
 
    int n, i;
    int f[101];
 
    scanf("%d",&n);
 
    //輸入頻率  把每個頻率都建成一個節點
    /*      freq
           /    \
         NULL  NULL
     */
    for (i=1; i<=n; i++) {
        scanf("%d",&f[i]);
        temp=new huffman;
        temp->freq=f[i];
        temp->index=i;
        temp->left=NULL;
        temp->right=NULL;
        littleTree.push_back(temp);
    }
    //排序後把兩個最小的取出來  合併成一個新節點
    for (i=1; i<=n-1; i++) {
        sort(littleTree.begin(), littleTree.end(), compare);
        temp=new huffman;
        temp->freq=littleTree[0]->freq+littleTree[1]->freq;
        temp->index=0;
        temp->left=littleTree[0];
        temp->right=littleTree[1];
        littleTree.pop_front();
        littleTree.pop_front();
        littleTree.push_back(temp);
    }//huffman tree = littleTree[0]
 
    printf("%d\n",n);
 
    //輸出 huffman code
    return 0;
}

Main.java:1: error: illegal character: '#'
#include <stdio.h>
^
Main.java:1: error: class, interface, or enum expected
#include <stdio.h>
         ^
Main.java:2: error: illegal character: '#'
#include <stdlib.h>
^
Main.java:3: error: illegal character: '#'
#include <deque>
^
Main.java:4: error: illegal character: '#'
#include <algorithm>
^
Main.java:8: error: class, interface, or enum expected
struct huffman{
^
Main.java:10: error: class, interface, or enum expected
    int index;
    ^
Main.java:11: error: class, interface, or enum expected
    huffman *left;
    ^
Main.java:12: error: class, interface, or enum expected
    huffman *right;
    ^
Main.java:13: error: class, interface, or enum expected
};
^
Main.java:14: error: class, interface, or enum expected
huffman *temp;
^
Main.java:15: error: class, interface, or enum expected
deque<huffman *> littleTree;
^
Main.java:17: error: class, interface, or enum expected
bool compare(huffman *a, huffman *b) {
^
Main.java:19: error: class, interface, or enum expected
}
^
Main.java:25: error: class, interface, or enum expected
    int f[101];
    ^
Main.java:27: error: class, interface, or enum expected
    scanf("%d",&n);
    ^
Main.java:34: error: class, interface, or enum expected
    for (i=1; i<=n; i++) {
    ^
Main.java:34: error: class, interface, or enum expected
    for (i=1; i<=n; i++) {
              ^
Main.java:34: error: class, interface, or enum expected
    for (i=1; i<=n; i++) {
                    ^
Main.java:36: error: class, interface, or enum expected
        temp=new huffman;
        ^
Main.java:37: error: class, interface, or enum expected
        temp->freq=f[i];
        ^
Main.java:38: error: class, interface, or enum expected
        temp->index=i;
        ^
Main.java:39: error: class, interface, or enum expected
        temp->left=NULL;
        ^
Main.java:40: error: class, interface, or enum expected
        temp->right=NULL;
        ^
Main.java:41: error: class, interface, or enum expected
        littleTree.push_back(temp);
        ^
Main.java:42: error: class, interface, or enum expected
    }
    ^
Main.java:44: error: class, interface, or enum expected
    for (i=1; i<=n-1; i++) {
              ^
Main.java:44: error: class, interface, or enum expected
    for (i=1; i<=n-1; i++) {
                      ^
Main.java:46: error: class, interface, or enum expected
        temp=new huffman;
        ^
Main.java:47: error: class, interface, or enum expected
        temp->freq=littleTree[0]->freq+littleTree[1]->freq;
        ^
Main.java:48: error: class, interface, or enum expected
        temp->index=0;
        ^
Main.java:49: error: class, interface, or enum expected
        temp->left=littleTree[0];
        ^
Main.java:50: error: class, interface, or enum expected
        temp->right=littleTree[1];
        ^
Main.java:51: error: class, interface, or enum expected
        littleTree.pop_front();
        ^
Main.java:52: error: class, interface, or enum expected
        littleTree.pop_front();
        ^
Main.java:53: error: class, interface, or enum expected
        littleTree.push_back(temp);
        ^
Main.java:54: error: class, interface, or enum expected
    }//huffman tree = littleTree[0]
    ^
Main.java:59: error: class, interface, or enum expected
    return 0;
    ^
Main.java:60: error: class, interface, or enum expected
}
^
39 errors

Standard output is empty