题目描述
输入描述:
每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。
输出描述:
输出出现次数大于等于n/2的数。
//原本没考虑到负数,所以刚开始用的桶排序,并大呼这题目也太简单了吧,写完提交因为真的对了,好奇搜搜别人怎么做的才知道自己没考虑负数,先贴出来正整数版本
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[101]={0},j=0;
while(cin>>n)
{
a[n]+=1;
j++;
}
for(int i=1;i<=j;i++)
{
if(a[i]>=j/2)
cout<<i<<endl;
}
return 0;
}
//下面用strin数组重新敲一遍。。。。。。。。。。。。。。。。。
#include<bits/stdc++.h>
using namespace std;
int main()
{
string a;
while(getline(cin,a))
{
int b[101]={0};
int j=0;
for(int i=a.length()-1;i>=0;)
{
int temp=0;
int count=-1;
int flag=0;
while(a[i]!=' '&&i>=0)
{
if(a[i]!='-')
{
count++;
temp+=(a[i]-48)*pow(10,count);
}
else
flag=1;
i--;
}
if(flag==1)
b[j]=temp*(-1);
else
b[j]=temp;
j++;
i--;
}
for(int i=0;i<j;i++)
{
int count1=1,shuzi;
for(int q=i+1;q<j;q++)
{
if(b[i]==b[q])
{
count1++;
shuzi=b[i];
}
}
if(count1>=j/2)
cout<<shuzi<<endl;
}
}
return 0;
}