1585: 蓝桥杯算法训练VIP-链表数据求和操作

无头结点的单链表，只带尾插函数。

#include<bits/stdc++.h>
using namespace std;

struct node{
    double shi,xu;
    struct node *Next;
};

typedef struct node Node;

Node *head = NULL;

void tailinsert(double shi,double xu){
    Node *node = (Node*)malloc(sizeof(node));
    Node *temp = head;
    if(head==NULL){
        node->shi = shi;
        node->xu = xu;
        node->Next = NULL;
        head = node;
    }
    else{
        node->shi = shi;
        node->xu = xu;
        node->Next = NULL;
        while(temp->Next!=NULL){
            temp = temp->Next;
        }
        temp->Next = node;
    }
}

void printlist(){
    double sum1(0),sum2(0);
    Node *temp = head;
    while(temp!=NULL){
        sum1 = sum1 + temp->shi;
        sum2 = sum2 + temp->xu;
        temp = temp->Next;
    }
    printf("%.f+%.fi",sum1,sum2);
}

int main() {
    double shi,xu;
    while(cin>>shi>>xu){
        tailinsert(shi,xu);
    }
    printlist();
    return 0;
}

其实这题用 C++ STL 给的 vector、list 等直接就可以做。（下面用的是 list）

#include<bits/stdc++.h>
using namespace std;

int main(){
    list<pair<double,double> > a;
    double shi,xu,sum1(0),sum2(0);
    while(cin>>shi>>xu){
        a.push_back(make_pair(shi,xu));
    }
    for(list<pair<double,double> >::iterator it=a.begin();it!=a.end();it++){
        sum1 = sum1 + (*it).first;
        sum2 = sum2 + (*it).second;
    }
    printf("%.f+%.fi",sum1,sum2);
    return 0;
}