应试记录2（没有转载标注，NOIP2016复赛过后自动删除）

#include<stdio.h>
#include<string.h>

int main()
{
    int a[];
    memset(a, , sizeof(a));
    for(int i=;i<=;i++)
    printf("%d",a[i]);
    return ;
}

#include <stdio.h>
int main()
{
    int q[]={,,,,,,,,,},head,tail;
    int i;
    //初始化队列
    head=;
    tail=; //队列中已经有9个元素了，tail执向的队尾的后一个位置
    while(head<tail) //当队列不为空的时候执行循环
    {
        //打印队首并将队首出队
        printf("%d ",q[head]);
        head++;

        //先将新队首的数添加到队尾
        q[tail]=q[head];
        tail++;
        //再将队首出队
        head++;
    }

    getchar();getchar();
    return ;
}

队列

#include <stdio.h>
int main()
{
    int e[][],dis[],book[],i,j,n,m,t1,t2,t3,u,v,min;
    int inf=; //用inf(infinity的缩写)存储一个我们认为的正无穷值
    //读入n和m，n表示顶点个数，m表示边的条数
    scanf("%d %d",&n,&m);

    //初始化
    for(i=;i<=n;i++)
        for(j=;j<=n;j++)
            if(i==j) e[i][j]=;
              else e[i][j]=inf;

    //读入边
    for(i=;i<=m;i++)
    {
        scanf("%d %d %d",&t1,&t2,&t3);
        e[t1][t2]=t3;
    }

    //初始化dis数组，这里是1号顶点到其余各个顶点的初始路程
    for(i=;i<=n;i++)
        dis[i]=e[][i];

    //book数组初始化
    for(i=;i<=n;i++)
        book[i]=;
    book[]=;

    //Dijkstra算法核心语句
    for(i=;i<=n-;i++)
    {
        //找到离1号顶点最近的顶点
        min=inf;
        for(j=;j<=n;j++)
        {
            if(book[j]== && dis[j]<min)
            {
                min=dis[j];
                u=j;
            }
        }
        book[u]=;
        for(v=;v<=n;v++)
        {
            if(e[u][v]<inf)
            {
                if(dis[v]>dis[u]+e[u][v])
                    dis[v]=dis[u]+e[u][v];
            }
        }
    }

    //输出最终的结果
    for(i=;i<=n;i++)
        printf("%d ",dis[i]);

    getchar();
    getchar();
    return ;
}

dijkstra

#include <stdio.h>
int a[],n;//定义全局变量，这两个变量需要在子函数中使用

void quicksort(int left,int right)
{
    int i,j,t,temp;
    if(left>right)
       return;

    temp=a[left]; //temp中存的就是基准数
    i=left;
    j=right;
    while(i!=j)
    {
                   //顺序很重要，要先从右边开始找
                   while(a[j]>=temp && i<j)
                            j--;
                   //再找右边的
                   while(a[i]<=temp && i<j)
                            i++;

                   //交换两个数在数组中的位置
                   if(i<j)
                   {
                            t=a[i];
                            a[i]=a[j];
                            a[j]=t;
                   }
    }
    //最终将基准数归位
    a[left]=a[i];
    a[i]=temp;

    quicksort(left,i-);//继续处理左边的，这里是一个递归的过程
    quicksort(i+,right);//继续处理右边的 ，这里是一个递归的过程
}

int main()
{
    int i,j,t;
    //读入数据
    scanf("%d",&n);
    for(i=;i<=n;i++)
                   scanf("%d",&a[i]);

    quicksort(,n); //快速排序调用

    //输出排序后的结果
    for(i=;i<=n;i++)
        printf("%d ",a[i]);

    getchar();getchar();
    return ;
}

quicksort

#include <stdio.h>
int main()
{
    int e[][],k,i,j,n,m,t1,t2,t3;
    int inf=; //用inf(infinity的缩写)存储一个我们认为的正无穷值
    //读入n和m，n表示顶点个数，m表示边的条数
    scanf("%d %d",&n,&m);

    //初始化
    for(i=;i<=n;i++)
                for(j=;j<=n;j++)
                        if(i==j) e[i][j]=;
              else e[i][j]=inf;

    //读入边
    for(i=;i<=m;i++)
    {
                scanf("%d %d %d",&t1,&t2,&t3);
        e[t1][t2]=t3;
    }

    //Floyd-Warshall算法核心语句
    for(k=;k<=n;k++)
                for(i=;i<=n;i++)
                        for(j=;j<=n;j++)
                            if(e[i][j]>e[i][k]+e[k][j] )
                                e[i][j]=e[i][k]+e[k][j];

    //输出最终的结果
    for(i=;i<=n;i++)
    {
         for(j=;j<=n;j++)
        {
                        printf("%10d",e[i][j]);
        }
        printf("\n");
    }

    return ;
}

Floyd

#include<stdio.h>//lian biao charu
#include<string.h>
#include<stdlib.h>

struct node
{
    int data;
    struct node *next;

};

int main()
{
    struct node *head,*p,*q,*t;
    int  i,n,a;
    head = NULL;

    for(i=;i<=;i++)
    {
    scanf("%d",&a);
    p=(struct node*)malloc(sizeof(struct node));
    p->data=a;
    p->next=NULL;

    if(head = NULL)
        head =p;
    else
        q->next=p;
    q->p;
    }

    t=head;
    while(t!=NULL)
    {
        printf("%d",t->data);
        t=t->next;
        }

    return ;

}

链表插入【未完成】

#include<stdio.h>//lian biao charu
#include<string.h>
#include<stdlib.h>
int a;
int main()
{
    FILE *fin,*fout;
    fin=fopen("in.txt","r");
    fout=fopen("out.txt","w");

    fscanf(fin,"%d",&a);
    fprintf(fout,"%d\n",a*);

    fclose(fin);
    fclose(fout);

    return ;

}

文件输入输出