1 条题解

  • 0
    @ 2024-8-3 11:52:20

    这个题我们可以使用标记数组来实现。 我们利用统的思想先定义一个数组mp然后每次输入一个数,把这个数在mp 数组里面对应的下标增加一个。这样加完之后再按照顺序遍历mp数组。只要mp数组的第i项不等于零,就把i输出,然后把mp[i]输出。 最后再进行换行,这道题就完成了。 ###上AC代码!### #include <iostream #include <stdio.h> using namespace std; int a[1000005]; int mp[110]; int main(){ freopen("cnt.in","r",stdin); freopen("cnt.out","w",stdout); int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; mp[a[i]]++; } for(int i=1;i<=100;i++){ if(mp[i]!=0){ cout<<i<<' '<<mp[i]<<endl; } } return 0; }

    • 1

    信息

    ID
    855
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    122
    已通过
    15
    上传者