CCF做的一道题只得了60分 大神们看看错在哪里了 5C

问题描述
  给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
输入格式
  输入的第一行包含一个整数n,表示给定数字的个数。
  第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
输出格式
  输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
评测用例规模与约定
  1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。

#include <iostream>

#include
using namespace std;
struct aa{
int i;
int num=1;
};
bool comp(const aa &a,const aa &b){
return a.num>b.num;
}
int main(){
int a[1001];
int n;
int m=1,k=0;
aa s[1001];
cin>>n;
for(int i=0;i {
cin>>a[i];
}
sort(a,a+n);
for(int j=0;j<n;j++)
{
if(a[j]==a[j+1])
s[k].num++;
else
{
s[k].i=a[j];
k++;

}
}
sort(s,s+k+1,comp);
for(int j=0;j<k;j++)
{
cout<<s[j].i<<' '<<s[j].num;
if(j<k-1)
cout<<endl;
}
}

ccf

2个回答

给你一组数据
3
0 0 0
你的程序没有输出。
题目输入为非负整数,有0,你排序后的判断中最后一个0是判断不出的,没有加进s数组。
你需要最后特判一下。

cjh19980423
cjh19980423 改了之后还是不行
一年多之前 回复

你的代码我没有仔细看 因为我也是新手 但是我可以给你看下我的代码 我的代码应该可以看明白的

#include <iostream>
#include <algorithm>
using namespace std;

struct Num{
    int time;
    int a;
};

bool ff(struct Num a,struct Num b)
{

      return a.time>b.time;

      return a.a<b.a;
}


int main()
{
    Num num[1002];
    int n,i,j=0,x,k;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>x;
        if(j==0)
        {
            num[j++].a = x;
            num[j-1].time = 1;
        }
        else
        {
            for(k=0;k<j;k++)
            {
                if(x==num[k].a)
                {
                    num[k].time+=1;
                    break;
                }
            }
            if(k==j)
            {
                num[j++].a = x;
                num[j-1].time = 1;
            }
        }
    }
    sort(num,num+j,ff);
    cout<<num[0].a<<endl;
    return 0;
}

基本思想就是去重,加次数,然后按照两个要求快排解决就欧克了

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐