这是寒假放假前做的题了,但是当时还不知道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;
}