vector

需要灵活变化数组长度时，想到vector

中间数

#include <bits/stdc++.h>
using namespace std;
vector<int>q;
int main()
{    ios::sync_with_stdio(0);
       int x;
    while(cin>>x&&x!=0)
    {
        q.push_back(x);
    }
      x=q.size();
    if(x%2==0)
        printf("%d",q[x/2]+q[x/2-1]);//注意此处下标是从0开始（vector下标默认从0开始）
    else printf("%d",q[x/2]);
  return 0;
}

上网统计

#include <bits/stdc++.h>
using namespace std;
const int N=1e5;
vector<string>q[N];
int main()
{
   
    int n,m;
    cin>>n>>m;
    string name,web;
    int s=0,p;
    for(int i=1; i<=m; i++)
    {
            p=0;
        cin>>name>>web;
        for(int j=1; j<=s; j++)//在已有的id里寻找，如果找到，则将网页名放入
            if(q[j][0]==name)
                p=j;
        if(p!=0)
            q[p].push_back(web);
        else//如果没有找到，则新开一个数组，0位存放id，让后放入网页名
        {
            s++;
            q[s].push_back(name);
            q[s].push_back(web);
        }
    }
    for(int i=1; i<=s; i++)
    {
        for(int j=0; j<q[i].size(); j++)
            j==q[i].size()-1?cout<<q[i][j]:cout<<q[i][j]<<" ";
          i==s?:cout<<endl;//printf与cout最好不要混用，两者有时间差，可能会出错，以及若用printf输出字符串，需要加.c_str();
    }

    return 0;
}

钻石收集者-vector
先对所有的钻石大小分类（利用桶排），再从0开始，以k区间向右移动，遍历所有区间取得最大值

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,k,x,q[N],sum,ans;
int main()
{
    cin>>n>>k;
    for(int i=0;i<n;i++)//桶排分类
    {
        cin>>x;
       q[x]++;
    }
     for(int i=0;i<=k;i++)
        sum+=q[i];
        ans=sum;
      for(int i=k+1;i<=100000;i++)//以k为区间进行遍历
      {
          sum-=q[i-k-1];
          sum+=q[i];
          if(sum>ans) ans=sum;//取最大值
      }
      printf("%d",ans);
    return 0;
}