zoukankan      html  css  js  c++  java
  • POJ 3617 Best Cow Line

    贪心
    正反串比一下照小的输出

    #include <iostream>
    #include <string>
    
    using namespace std;
    
    const int MAXN=2011;
    
    string input;
    int N;
    int Num[MAXN], Inv[MAXN];
    int NL, IL;
    int scnt=0;
    
    bool Up(){
    	for(int i=NL, j=IL;i>=1 && j>=1;--i, --j){
    		if(Num[i]==Inv[j])	continue;
    		return Num[i]<Inv[j];
    	}
    	return NL<IL;
    }
    
    void show(int k){
    	cout << (char)(k+'A');
    	++scnt;
    	if(scnt==80){
    		cout << endl;
    		scnt=0;
    	}
    }
    
    int main(){
    	ios_base::sync_with_stdio(false);
    	
    	cin >> N;
    	for(int i=1, j=N;i<=N;++i, --j){
    		cin >> input;
    		Inv[j]=Num[i]=input[0]-'A';
    	}
    	NL=IL=N;
    	
    	for(int i=1;i<=N;++i){
    		if(Up())	show(Num[NL--]);
    		else	show(Inv[IL--]);
    	}
    	
    	cout << endl;
    	
    	return 0;
    }
    
    
  • 相关阅读:
    结构化系统开发和面向对象开发方法
    十五周总结
    第十四周总结
    第十三周总结
    分答
    第十周总结
    DFD
    判定表
    第八周总结
    开发方法对比
  • 原文地址:https://www.cnblogs.com/Pickupwin/p/9027829.html
Copyright © 2011-2022 走看看