#include
#include
#include
#include
using namespace std;
typedef
int t;
const
int defaultsize =
100;
class seqlist
public:
seqlist
(int sz=defaultsize)
//建構函式
seqlist
(const seqlist& l)
//拷貝建構函式
} seqlist& operator=
(const seqlist& l)
//賦值運算子函式
return
*this;}~
seqlist()
//析構函式
virtual int
size()
const
//返回順序表的容量
virtual int
length()
const
//返回順序表中元素的個數
virtual int
search
(t & x)
const
//在順序表中搜尋x
}return0;
} virtual int
locate
(int i)
const
//檢驗順序表中是否存在第i個元素
virtual bool getdata
(int i, t& x)
const
//獲取順序表中第i個位置的元素
return false;
} virtual void
setdata
(int i, t& x)
//將順序表中第i個位置的元素賦值為x
} virtual bool isempty()
const
//順序表是否為空
virtual bool isfull()
const
//順序表是否為滿
virtual bool insert
(int i,
const t& x)
//在順序表的第i個元素的位置插入x
data[j]
=x; last++
;return true;
}return false;
} virtual bool remove
(int i, t&x)
//刪除順序表第i個位置的元素
last--
;return true;
}return false;
} virtual void
sort()
//對順序表中元素進行排序}}
} friend istream& operator>>
(istream& in, seqlist & l)
//輸入運算子過載
return in;
} friend ostream& operator<<
(ostream& out,
const seqlist& l)
//輸出運算子過載
else
out<<<
" ";
}return out;
}/* void reverse ()//逆置順序表中的元素
}*/};
intmain()
}for
(int i=
0;i)else cout<<<
" ";
}}
浙大PTA求集合交集
求整數集合a與整數集合b的交集。輸入格式 輸入有三行 第一行是a和b的元素個數m和n 第二行是集合a的m個元素 第三行是集合a的n個元素。輸出格式 輸出交集的所有元素 按照在a集合出現的順序輸出，最後乙個輸出後面沒有空格 輸入樣例 在這裡給出一組輸入。例如 3 410 9 2 9 10 8 0 輸出...
PTA 7 2 朋友圈（25 分）
某學校有n個學生，形成m個俱樂部。每個俱樂部裡的學生有著一定相似的興趣愛好，形成乙個朋友圈。乙個學生可以同時屬於若干個不同的俱樂部。根據 我的朋友的朋友也是我的朋友 這個推論可以得出，如果a和b是朋友，且b和c是朋友，則a和c也是朋友。請編寫程式計算最大朋友圈中有多少人。輸入的第一行包含兩個正整數n...
PTA 7 2 然後是幾點 （15 分
7 2 然後是幾點 15 分 有時候人們用四位數字表示乙個時間，比如1106表示11點零6分。現在，你的程式要根據起始時間和流逝的時間計算出終止時間。讀入兩個數字，第乙個數字以這樣的四位數字表示當前時間，第二個數字表示分鐘數，計算當前時間經過那麼多分鐘後是幾點，結果也表示為四位數字。當小時為個位數時...