数据结构——竞选海报

最新推荐文章于 2020-03-18 08:22:00 发布

begin_hunter

最新推荐文章于 2020-03-18 08:22:00 发布

阅读量869

点赞数

分类专栏： AC之路

本文链接：https://blog.csdn.net/begin_hunter/article/details/8190946

版权

本文通过链表实现竞选海报的数据结构，虽然可能并非最优化算法，但足以应对网络教学中的案例分析。

摘要由CSDN通过智能技术生成

用链表实现，这或许不是最好的算法，但过网教的案例是没问题的

#include "stdio.h"
#include "stdlib.h"
typedef struct poster{
    int pos_left;
    int pos_right;
    int number;
    struct poster*next;
}poster;
int main()
{
    int group,num_data,count,num_l,num_r,ans,flag_pre,flag_now;
    poster *head,*make_data,*pre;
    poster *point,*node_free,*new;
    scanf("%d",&group);
    while (group--) {
        scanf("%d",&num_data);
        head=(poster*)malloc(sizeof(poster));
        head->number=0;
        head->next=NULL;
        pre=head;
        for (count=1; count<=num_data; count++) {
            scanf("%d %d",&num_l,&num_r);
            make_data=(poster*)malloc(sizeof(poster));
            pre->next=make_data;
            make_data->pos_left=num_l;
            make_data->pos_right=num_r;
            make_data->number=count