#include <cstring> #include <climits> #include <iostream> #include <queue> #include <vector> using namespace std; const int N = 1002; struct Edge { int to; //终点 int length; //长度 int weight; //权重 Edge(int t, int l, int w): to(t), length(l), weight(w) {} ...

#include <iostream> #include <queue> #include <cstring> #include <climits> #include <vector> using namespace std; const int N=1002; const int M=100002; const int INF=INT_MAX; //边 struct Edge{ int to; int length; int price; Edge(int t,int l,int p):to(t),lengt...

#include <iostream> #include <cmath> #include <algorithm> using namespace std; const int N=30; int father[N]; int height[N]; struct Edge{ int from,to; int dis; }edge[80]; bool cmp(Edge a,Edge b){ return a.dis<b.dis; } void Initial(){ for(int i=0;i<N;i++){ ...

#include <iostream> #include <queue> #include <vector> using namespace std; const int N=1005; bool visited[N]={false}; int n,m,a,b,cont; vector<int> vec[N]; //vec[1]中存储与顶点1相邻的所有顶点 void Initial(){ cont=0; for(int i=0;i<=1000;i++) vec[i].clear(); for(int i=1;i<=1...

#include <iostream> using namespace std; const int N=1002; int n,m,a,b; int cont; int G[N][N]; bool visited[N]={false}; void Initial(){ cont=0; for(int i=1;i<=1000;i++){ for(int j=1;j<=1000;j++) G[i][j]=G[j][i]=0; } for(int i=1;i<=1000;i++) visited[i...

#include <iostream> #include <stack> using namespace std; /* 表示一个运算符的类型以及优先级 栈内：+,- (优先级：3) *,/(优先级：5) 栈外：+,- (优先级：2) *,/(优先级：4) */ struct Node{ char symbol; int order; }; //用于计算 double Calculate(double a,double b,char chr){ double c; if(chr=='+') c=a+b; ...

#include <iostream> using namespace std; int months[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}}; int isRun(int year){ if(year%400==0 || (year%4==0 && year%100!=0)) return 1; else return 0; } int main(){ int m,year,month,day; cin>&...

#include <iostream> using namespace std; int main() { string str; string start,end; while(cin>>start){ if(start=="ENDOFINPUT") break; getchar(); getline(cin,str); cin>>end; for(int i=0;i<str.size();i++){ if(str[i]&g...

#include <iostream> using namespace std; int months[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}}; int isRun(int year){ if(year%400==0 || (year%4==0 && year%100!=0)) return 1; else return 0; } int main() { int y1,m1,d1,y2,m2,d2,sum,minn;...

#include <iostream> #include <set> using namespace std; int main() { int n,k; while(cin>>n){ int a; set<int> st; for(int i=0;i<n;i++){ cin>>a; st.insert(a); } cin>>k; int count=0; ...

#include <queue> #include <iostream> using namespace std; int main() { int val,n,sum; while(scanf("%d",&n)!=EOF){ sum=0; priority_queue<int,vector<int>,greater<int> > myQueue; //小顶堆 for(int i=0;i<n;i++){ cin>>val; myQ...

//当涉及到多次删除等操作，还是要用队列或栈之类，而不是用vector //若对输出有自定义优先级要求，则用优先队列 #include <queue> #include <string> #include <iostream> using namespace std; struct Complex{ int real; int imag; Complex(int a,int b): real(a),imag(b){} bool operator< (Complex x) const { //重载小于号 ...

#include <iostream> using namespace std; struct TreeNode{ int data; TreeNode* left; TreeNode* right; }; TreeNode* build(TreeNode* root,int x){ if(root==NULL){ root=(TreeNode*)malloc(sizeof(TreeNode)); root->data=x; } else if(x<root->data) root-&...

#include <iostream> using namespace std; struct TreeNode{ int data; TreeNode* leftChild; TreeNode* rightChild; }; TreeNode* func(TreeNode* root,int x,int father){ if(root==NULL){ root=(TreeNode*)malloc(sizeof(TreeNode)); root->data=x; printf("%d\n",fa...