选村长

AI迅剑

已于 2023-05-06 19:58:34 修改

阅读量662

点赞数

分类专栏：编程代码题及解析文章标签： c++ 算法图论

于 2023-05-06 19:58:15 首次发布

本文链接：https://blog.csdn.net/asuf1364/article/details/130534497

版权

编程代码题及解析专栏收录该内容

31 篇文章

订阅专栏

这是一个使用C++编程的选举系统，用于模拟羊村的村长选举。程序读取输入文件中的投票数据，统计三位候选羊（喜羊羊、懒羊羊和美羊羊）的票数，然后根据票数降序排列。如果票数相同，编号小的羊排名靠前。最后，程序将排序后的结果输出到文件中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

4.选村长( cunzhang.cpp）

【问题描述】
青青草原的羊村村长换届，现有三位候选羊:喜羊羊，懒羊羊和美羊羊，他们的编号分别为 1、2、3，另有 n 位投票羊进行投票，请将投票后的三位候选羊，按照票数降序排列，若票数相同，则编号小的靠前
提示: 使用结构体及 sort 排序
输出：三行，每行展示一位按照票数排序后的羊的的信息，包括候选羊编号，姓名以及票数

【输入文件】
文件名 : cunzhang.in
共有两行，第一行为一个大于的整数 n，表示有 n 位参与投票。第二行包括 n 个范围在 1至3之间的整数，表示这 n 位羊的投票编号。( 假设没有投票羊弃权 )[输出文件]
文件名 cunzhang.out
三行，每行展示一位按照票数排序后的羊的的信息，包括候选羊编号，姓名以及票数
【样例输入 1】

10
3 2 1 3 2 1 3 2 1 3

【样例输出1】

3 美羊羊 4
1 喜羊羊 3
2 懒羊羊 3

代码：

#include<iostream>
#include<algorithm>
using namespace std;
struct cz{
    int b,p;
    string name;
};
bool cmp(cz a,cz b){
    if(a.p==b.p){
        cout<<11<<endl;
        return a.b<b.b;
    }
    else{
        cout<<22<<endl;
        return a.p>b.p;
    }
}
int main(){
    int n=0,xp;
    cz a[3];
    cin>>n;
    a[0].name="喜羊羊";
    a[0].b=1;
    a[0].p=0;
    a[1].name="懒羊羊";
    a[1].b=2;
    a[1].p=0;
    a[2].name="美羊羊";
    a[2].b=3;
    a[2].p=0;
    for(int i=1;i<=n;i++){
        cin>>xp;
        cout<<xp<<endl;
        if(xp==1){
            a[0].p++;
        }
        if(xp==2){
            a[1].p++;
        }
        if(xp==3){
            a[2].p++;
        }
    }
 
    sort(a,a+3,cmp);
    for(int i=0;i<3;i++){
        cout<<a[i].b<<" "<<a[i].name<<" "<<a[i].p<<endl;
    }
    return 0;
}