Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<math.h>
- using namespace std;
- class Lista{
- private:
- struct element
- {
- element *nastepny, *poprzedni;
- int klucz;
- };
- element *przod, *tyl;
- unsigned klucz;
- public:
- Lista()
- {
- przod=tyl=NULL;
- klucz=0;
- }
- ~Lista (){
- element *pomocnicza;
- while(przod!=NULL)
- {
- pomocnicza=przod;
- przod=przod->nastepny;
- delete pomocnicza;
- }
- }
- bool empty();
- bool Lista::empty(){
- if(przod==NULL){
- return true;
- }
- else{
- return false;
- }
- }
- void push_front(int v)
- {
- element *pomocnicza;
- pomocnicza=new element;
- pomocnicza->klucz=v;
- pomocnicza->poprzedni=NULL;
- pomocnicza->nastepny=przod;
- przod=pomocnicza;
- if(pomocnicza->nastepny){
- pomocnicza->nastepny->poprzedni=pomocnicza;
- }
- else{
- tyl=pomocnicza;
- }
- }
- void push_back(int v)
- {
- element *pomocnicza;
- pomocnicza=new element ;
- pomocnicza->klucz=v;
- pomocnicza->nastepny=NULL;
- pomocnicza->poprzedni=tyl;
- tyl=pomocnicza;
- if(pomocnicza->poprzedni){
- pomocnicza->poprzedni->nastepny=pomocnicza;
- }
- else{
- przod=pomocnicza;
- }
- }
- void pop_front(){
- element *pomocnicza=przod;
- if(pomocnicza!=NULL){
- przod=przod->nastepny;
- if(przod==NULL)
- tyl=NULL;
- else
- przod->poprzedni=NULL;
- delete pomocnicza;
- }
- }
- void pop_back(){
- element *pomocnicza=tyl;
- if(pomocnicza!=NULL){
- tyl=tyl->poprzedni;
- if(tyl==NULL){
- przod=NULL;
- }
- else{
- tyl->nastepny=NULL;
- }
- delete pomocnicza;
- }
- }
- void wypisz()
- {
- element pomocnicza;
- pomocnicza=przod;
- while(pomocnicza!=NULL)
- {
- cout<<pomocnicza->klucz<<" ";
- pomocnicza=pomocnicza->nastepny;
- }
- }
- void top(){
- return przod->klucz;
- }
- void back(){
- return tyl->klucz;
- }
- };
- int main(){
- int n,k;
- cin>>n;
- cin>>k;
- int u;
- Lista rece[2];
- bool zmiana=0;
- int p;
- p=ceil(n/2+n%2);
- for(int i=1;i<=p;i++)
- {
- rece[0].push_back(i);
- }
- for(int i=p+1;i<=n;i++)
- {
- rece[1].push_back(i);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement