有理数的个数

这是寒假放假前做的题了,但是当时还不知道STL,写得我……然后今天看了老师的STL讲解视频(新模式讲课),感受到了STL的强大威力,下面的代码对比……



#include<bits/stdc++.h>//基于课件pdf上的,自己修改了一下
using namespace std;
struct cmp
{
    bool operator()(const pair<int, int> &x, const pair<int, int> &y)
	{

		return (long long)x.first*y.second<(long long)y.first*x.second;

	}

};
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int a,b,m;
        scanf("%d",&m);
        map<pair<int,int>,int,cmp>mp;
        for(int i=0;i<m;i++)
        {
            scanf("%d/%d",&a,&b);
            int g=__gcd(a,b);
            mp[make_pair(a/g,b/g)]++;
        }
        printf("%d\n",mp.size());
        for(map<pair<int,int>,int,cmp>::iterator it=mp.begin();it!=mp.end();it++)
            printf("%d/%d %d\n",it->first.first,it->first.second,it->second);
    }
    return 0;
}

#include<bits/stdc++.h>//老师课件pdf上的
using namespace std;
struct f
{
    int a,b;
    f(int aa,int bb):a(aa),b(bb){}
    bool operator<(const f&t)const
    {
        return (long long)a*t.b<(long long)b*t.a;
    }
};
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int a,b,m;
        scanf("%d",&m);
        map<f,int>mp;
        for(int i=0;i<m;i++)
        {
            scanf("%d/%d",&a,&b);
            int g=__gcd(a,b);
            mp[f(a/g,b/g)]++;
        }
        printf("%d\n",mp.size());
        for(map<f,int>::iterator it=mp.begin();it!=mp.end();it++)
            printf("%d/%d %d\n",it->first.a,it->first.b,it->second);
    }
    return 0;
}
#include <cstdio>//以前写的
#include<cstring>
#include<algorithm>
using namespace std;
struct student
{
    int a;
    int b;
}stu[100000];
bool cmp(student x,student y)
{
    if(x.b==y.b)
        return x.a<y.a;
    else if((long long)x.a*y.b!=(long long)y.a*x.b)
    return (long long)x.a*y.b<(long long)y.a*x.b;
    else return x.a<y.a;
}
int gcd(int m,int n)
{
    return n==0?m:gcd(n,m%n);
}
int c[100000];
int main()
{
    int n,m,i,j,cnt,s,num,x;
    double t,k;
    char ch;
    scanf("%d",&n);
    while(n--)
    {
        num=0;x=0;
        scanf("%d",&m);
        for(i=0;i<m;i++)
            scanf("%d%c%d",&stu[i].a,&ch,&stu[i].b);
        sort(stu,stu+m,cmp);
        for(i=0;i<m;i++)
        {
            t=(double)stu[i].a/stu[i].b;
            if(stu[i].a!=0)
            {
                cnt=1;num++;
                for(j=i+1; j<m; j++)
                {
                    k=(double)stu[j].a/stu[j].b;
                    if(t==k)
                    {
                        stu[j].a=0;
                        cnt++;
                    }
                    else break;
                }
                c[x]=cnt;
                x++;
            }
        }
        x=0;
        printf("%d\n",num);
        for(i=0;i<m;i++)
        {
            if(stu[i].a)
            {
                if(stu[i].a!=1)
                {
                    s=gcd(stu[i].a,stu[i].b);
                    printf("%d/%d %d\n",stu[i].a/s,stu[i].b/s,c[x]);
                }
                else printf("%d/%d %d\n",stu[i].a,stu[i].b,c[x]);
                x++;
            }
        }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值