| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:请教只排一次序的算法,我排了两次,1xxxMSIn Reply To:Re:请教只排一次序的算法,我排了两次,1xxxMS Posted by:semiconductor at 2005-11-13 20:50:42 > //E
> #include <stdio.h>
> #include <memory.h>
> #include <algorithm>
> using namespace std;
> #define N 10000
> int dis[N],price[N];
> int myindex[N];
> bool cmp(int a,int b)
> {
> return dis[a]<dis[b]||(dis[a]==dis[b]&&price[a]<price[b]);
> }
> int solve(int n)
> {
> int i,pre=100000000,re=0;
> for ( i=0;i<n;i++ )myindex[i]=i;
> sort(myindex,myindex+n,cmp);
> for ( i=0;i<n;i++ )
> {
> if ( price[myindex[i]]<pre)
> {
> pre=price[myindex[i]];
> re++;
> }
> }
> return re;
> }
> int main()
> {
> int n,i;
> while ( scanf("%d",&n),n )
> {
> for ( i=0;i<n;i++ )scanf("%d %d",dis+i,price+i);
> printf("%d\n",solve(n));
> }
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator