時間限制300 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard

00100 599999 -7 8765423854 -15 0000087654 15 -100000 -15 9999900100 21 23854

00100 21 2385423854 -15 9999999999 -7 -100000 -15 8765487654 15 -1

//L2-002. 鏈表去重/*輸入得到的是亂序鏈表，排個順序讓它成為正常的序列然后開始輸出鏈表，用集合set來輔助看是不是絕對之已經輸出過，如果是，就放在刪除鏈表所在的鏈 */#include <iostream>#include <algorithm> #include <set>#include <cmath>//abs函數 using namespace std;string firstAdd;int n;struct node{  string add;  int value;  string next;  int sortNul;  int vis;}a[10005],b[10005],d[10005]; bool operator <(const node &p,const node &p1){  return p.sortNul<p1.sortNul;}//讀入數據 void readData(){  cin>>firstAdd>>n;  for(int i=1;i<=n;i++){    cin>>a[i].add>>a[i].value>>a[i].next;    a[i].sortNul=0;    a[i].vis=0;  }} void printData(){  for(int i=1;i<=n;i++){    cout<<a[i].add<<" "<<a[i].value<<" "<<a[i].next<<" "<<a[i].sortNul<<endl;  }}//讓鏈表sortNum編號有序void findSortNum(){  string next(firstAdd);  for(int i=1;i<=n;i++){    for(int j=1;j<=n;j++){      if(!a[j].vis&&a[j].add==next){        a[j].sortNul=i;        a[j].vis=1;        next=a[j].next;        break;      }    }  }} //找到 去重鏈表b 和 刪除鏈表 d set<int> set1;int b1=0,d1=0;void findAns(){  for(int i=1;i<=n;i++){    if(!set1.count(abs(a[i].value))){      set1.insert(abs(a[i].value));      b[++b1]=a[i];    }     else{      d[++d1]=a[i];    }  }  //修正鏈表   for(int i=1;i<b1;i++){     b[i].next=b[i+1].add;   }    b[b1].next="-1";      for(int i=1;i<d1;i++){     d[i].next=d[i+1].add;   }    d[d1].next="-1";}//輸出去重鏈表和 刪除鏈表 void printAns(){  for(int i=1;i<=b1;i++){    cout<<b[i].add<<" "<<b[i].value<<" "<<b[i].next<<endl;  }  for(int i=1;i<=d1;i++){    cout<<d[i].add<<" "<<d[i].value<<" "<<d[i].next<<endl;  }} int main(){  //freopen("in.txt","r",stdin);  readData();  findSortNum();  sort(a+1,a+n+1);  //printData();  findAns();  //cout<<"-----------------------------------------"<<endl;   printAns();  return 0;}