<2024年11月>
日一二三四五六
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

统计

  • 随笔 - 2
  • 文章 - 0
  • 评论 - 0
  • 引用 - 0

常用链接

留言簿(1)

随笔档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜

今年暑假不AC
 1#include <iostream>
 2
 3using namespace std;
 4
 5int main()
 6{
 7    //freopen("d:/test.in","r",stdin);
 8    int n,ts[101],te[101],i,j,k,t;
 9    while(cin>>n&&n)
10    {
11    for(i=0; i<n; ++i)
12    {
13        cin>>ts[i];
14        cin>>te[i];
15    }
16    for(i=1; i<n; ++i)
17        for(j=0; j<n-i; ++j)
18            if(te[j]>te[j+1])
19            {
20                t=te[j];te[j]=te[j+1];te[j+1]=t;
21                t=ts[j];ts[j]=ts[j+1];ts[j+1]=t;
22            }
23    t=1;k=te[0];
24    for(i=0; i<n-1; ++i)
25       for(j=i+1; j<n; ++j)
26       {
27           if(k<=ts[j])
28           {
29               i=j-1;
30               k=te[j];
31               t++;
32               break;
33           }
34       }
35       cout<<t<<endl;
36    }
37}

posted on 2008-06-08 17:20 wcily123 阅读(561) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理