8/4

dxy09tj / 2023-08-04 / 原文

分糖果

#include<bits/stdc++.h>
using namespace std;

int a[1005][1005];
int d[1005];
int minn=INT_MAX;
bool b[1005];
vector<int> g[1005];
int y;
int k;
int x,n,m;
int p,c;

void bfs(){
    memset(d,0,sizeof(d));
    queue<int> q;
    q.push(c);
    b[c]=true;
    while(!q.empty()){
        
        y=q.front();
        q.pop(); 
        for(int i=0; i<g[y].size(); i++){
            if(b[g[y][i]]==false){
                k=g[y][i];
                b[k]=true;
                q.push(k);
                d[k]=d[y]+1;
            }
        }
    }
    cout<<d[y]+m+1<<endl;
}

int main(){
    int aa,bb;
    cin>>n>>p>>c>>m;
    for(int i=1; i<=p; i++){
        cin>>aa>>bb;
           g[aa].push_back(bb);
           g[bb].push_back(aa); 
    }
    bfs();
    return 0;
}

记录排序

#include<bits/stdc++.h>
using namespace std;

struct st{
    string xh,name;
    int age;
    char sex;
    int cj;
}stu[10005];

bool cmp(st a,st b){
    return a.cj>b.cj;
}

int main(){
    int n;
    cin>>n;
    for(int i=1; i<=n; i++){
        cin>>stu[i].xh>>stu[i].name>>stu[i].age>>stu[i].sex>>stu[i].cj;
    }
    stable_sort(stu+1,stu+n+1,cmp);
    for(int i=1; i<=n; i++){
        cout<<stu[i].xh<<" "<<stu[i].name<<" "<<stu[i].age<<" "<<stu[i].sex<<" "<<stu[i].cj<<endl;
    }
    return 0;
}