永发信息网

oj 谁是组长 求救~ 帮帮忙

答案:1  悬赏:0  手机版
解决时间 2021-04-11 09:14
Description

二十三中信息组需要选一个组长。信息组一共有n个人,分别用1到n编号,其中m个人参与了投票。得票数过半<票数大于m /2>的人将被选为组长。
输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任二十三中信息组的组长。

Input

第一行两个数n和m。
第二行有m个数,这些数都是不超过n的正整数,表明这m个人的选择。

Output

输出将被选为组长的人。如果没有人的票数过半,请输出-1。

Sample Input

7 4
7 7 2 7

Sample Output

7

Hint

1=<n<=maxlongint
1=<m<=10000

include <stdio.h>
#include<stdlib.h>
#include <iostream>
using namespace std;

int a[10000];
int n;
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}

int main()
{
int i,n,m,c,t,z,max;

while (scanf("%d %d", &n, &m) == 2){
for (i=0;i<m;++i)
{
scanf("%d", a+i);
}
qsort(a,m,sizeof(a[0]),cmp);
max=1;
c=1;
t=a[0];
for(i=0;i<m;++i){

if(a[i]==t)
{
c++;

}
else
{
if(c>max) {max=c;
z=t;}

c=1;
t=a[i];
}

}

if(c>max)
{ max=c;
z=t;

}
printf("%d\n", max>m/2 ? z : -1);
}
return 0;

}
哪错了呀
最佳答案
#include<stdio.h>//没有注释的程序不是好程序
int main()
{
// int i,n,m,c,t,z,max;//这些都是表示什么啊?记住:程序的可读性是第一位
int n;//候选人
int m;//选举人
int maxid;//记录票数最多者下标
int i;//循环变量
int x;//接受选举人的选择
int *a;//指针,指向候选人数组
printf("input n and m:\n");
scanf("%d%d",&n,&m);// 输入n,m
a=(int *)malloc(n*sizeof(int));//动态建立候选人数组,
for(i=0;i<n;i++)//初始选票全部清零
a[i]=0;
for(i=1;i<=m;i++)//m个人一次投票
{
printf("你选几号?\n");
scanf("%d",&x);
a[x-1]++;//数组小标从0开始,候选人编后题目要求从1开始,所以[x-1]
}
maxid=0;//先假设第一个人得票最多
for(i=0;i<n;i++)//取得得票最多者下标
{
if(a[i]>a[maxid])
maxid=i;
}
if(a[maxid]>m/2)//是否过半
printf("组长编号是 %d,下标是 %d\n",maxid+1,maxid);
else
printf("-1 \n");//无人当选

return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
送男朋友内裤代表什么?
怎么才能让当兵的他接受我
西安哪儿有给运动防水电子手表配表带的地方?
绿野板材怎么样,绿野木工板质量如何
贵东电料水暖批发我想知道这个在什么地方
车库是个好地方,不但可以用来停车,还可以当
用手机可以玩QQ农场吗?
道里区哈尔滨黑龙江省水利科学研究院综合试验
邀请我进牧场
怎样才能不改变自己又把人际关系处好?
本人理综不好,高三天天做一套理综试卷是否对
QQ有安全模式怎么更改手机号
广州车牌转让多少钱,我想问在广州上一个车牌
下列两幅图片展示了我国农村和城市经济体制改
三元至盛药房龙鑫大药房地址有知道的么?有点
推荐资讯
中国载人航天工程分三步走:2012年底前完成无
儿童3d绘本 原理 最近出来一本儿童3D绘本,小
CPU低会怎么样!!我家电脑等CPU E1200 算低
我:福建厦门人 他:内蒙古包头人 我和他从大
大家好,我有一个问题请教一下各位高手。我去
ps/2的键盘能否转为usb,那种接口有用么
台州市路桥区路桥街道石浜村经济合作社地址在
华硕M2V-X的主板,现在每半个月就会耗光主板
有人和你共同甘共苦吗?
在网上看电影.只要全频画面就会出现停顿.跟死
四十级玄磁光剑大概要多少钱?
如何更换绑定超级QQ手机
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?